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Enige inhoudelijke en 
didaktische aspecten van 
de digitale 

wiskunde 


Simon van der Salm 


inleiding 


De afgelopen jaren zijn veel wiskundedocenten in 
aanraking gekomen met computers. Ze hebben het 
nodige op eigen houtje geleerd of hebben cursussen 
bij een instituut gevolgd. In zulke cursussen staat 
het programmeren van een computer en het leren 
van een of meer computertalen voorop. Er wordt 
dus vooral de nadruk gelegd op wat met een com- 
puter kan en veel minder op wat een computer is. 
Een veelvoorkomend inisverstand is, dat het be- 
grijpen van de werking van een computer alleen is 
weggelegd voor technisch hoogbegaafden. Natuur- 
lijk kleven er aan een computer allerlet ingewikkel- 
de technische aspecten die uitsluitend met een 
technische achtergrond te begrijpen zijn. Echter de 
techniek van een computer is nauwelijks relevant 
voor het begrijpen van de werking; de wezenlijke 
aspecten van computers zijn van mathematische 


aard. Fundamentele begrippen uit de wiskunde, 


zoals verzamelingen, functies en operaties, kunnen 
worden gebruikt voor het beschrijven van het ‘ge- 
drag’ van de deelschakelingen waarmee een com- 
puter wordt opgebouwd. Hierdoor is ook een ma- 
thematische beschrijving van de computer in zijn 
geheel mogelijk. Vooral het werk van de briljante 
Engelse wiskundige Alan Turing (1912-1954) laat 
zien, welke nauwe relaties er bestaan tussen wis- 
kunde en programmeerbare machines. 

Onder digitale wiskunde versta ik dië wiskunde die 
je kunt gebruiken voor het beschrijven van digitale 
schakelingen en computers. 

Met dit artikel beoog ik een eerste indruk te geven 
van het gebied van de digitale wiskunde. Ik behan- 
del een aantal schakelingen om duidelijk te maken, 


hoe wiskunde hierbij gebruikt kan worden. Naast 
de inhoudelijk-wiskundige aspecten komen een 
aantal didactische zaken van de digitale wiskunde, 
als onderdeel van de informatica, aan de orde. 


2 Holonen en holarchieën 


Tezamen met het ingewikkelder worden van elek- 
tronische schakelingen, zijn er allerlei methodes 
ontworpen voor het ontwikkelen en beschrijven 
van die schakelingen. 

Hedendaagse schakelingen kunnen honderd-dui- 
zenden of zelfs miljoenen actieve componenten 
bevatten. Het is onmogelijk om de werking van zo’n 
ingewikkelde schakeling te begrijpen als je alleen in 
termen van die basiscomponenten zou denken. Zo 
zou je, bijvoorbeeld, de werking van een auto 
kunnen herleiden tot de wetmatigheden van de 
moleculen waaruit die auto is opgebouwd, maar 
het is praktisch onmogelijk om de werking van een 
auto te beschrijven in termen van moleculen. 

Veel gebezigde termen, betreffende de analyse van 
schakelingen, die in dit verband genoemd moeten 
worden, zijn bottom-up en top-down-analyse. 
Theo Kristel heeft, in zijn artikelen ‘Gedachten 
over de didactiek van machinearchitectuur’, Eucli- 
des 60, 8/9, (1) 1985 en ‘Bouwen met zwarte dozen’, 
Euclides 61, 6, 1986 (2), hierover het een en ander 
verteld. Een belangrijke gedachte is, dat bovenge- 
noemde methodes gebruikt kunnen worden, zowel 
bij het ontwikkelen en beschrijven van schakelin- 
gen (hard-ware), als bij het ontwikkelen van pro- 
grammatuur (soft-ware). 

Een belangrijk kenmerk van, meestal geïntegreer- 
de, elektronische schakelingen is de structuur van 
hun opbouw. Deze structuur heeft wel iets weg van 
de organisatiestructuur van grote bedrijven en het 
leger. 

Opvallend kenmerk zijn de bekende hiërarchische, 
piramidevormige vorm van de opbouw. | 
Kleine functionele eenheden worden samengevoegd 
tot een grotere, meer omvattende functionele een- 
heid. Deze nieuwe eenheden worden op hun beurt 
weer samengevoegd tot nog grotere functionele 
eenheden. 

Een kenmerk van zulke functionele eenheden is 
hun eenheid en betrekkelijke zelfstandigheid naar 
buiten toe. Een functionele eenheid is enerzijds te 
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zien als een ‘geheel’, anderzijds als een ‘deel’ van 
een geheel. Je zou een functionele eenheid dus met 
het woord ‘deel-geheel’ kunnen aanduiden. 

De filosoof Arthur Koestler gebruikt in zijn boek 
‘Janus, a summing up’ (3) hiervoor een prachtige 
benaming: 

Holon. (Een samenvoeging van het Griekse woord 
holos, dat geheel betekent en het achtervoegsel on, 
dat, naar analogie met proton en neutron, duidt op 
een deel(tjes)-karakter. 

Functionele eenheden zijn dus holonen. De struc- 
tuur, die we met holonen kunnen construeren, 
wordt een holarchie genoemd. Volgens Koestler is 
een holarchie een hiërarchie waarbij meer de na- 
druk gelegd wordt op de zelfstandigheid van func- 
tioneren van de afzonderlijke delen. | 

Een holon is dus naar buiten op te vatten als een 
deel van een grotere holarchie en naar binnen als 
een holarchie, dte uit kleinere holonen bestaat. 

Bij top-down analyse beschouwen we een holon als 
een holarchie, die weer uit kleinere holonen is 
opgebouwd, bij bottom-up analyse beschouwen we 
een holon als een deel van een grotere holarchie. 
Een computer, en ook een computersysteem, is op 
te vatten als een holarchie. - 

De basisholonen die voor dit artikel van belang 
zijn, zijn de zogenaamde poortschakelingen. Deze 
poortschakelingen zijn natuurlijk zelf ook weer 
holonen die uit een holarchische structuur bestaan. 
Dit is echter niet wezenlijk voor het begrijpen van 
de werking van een computer. 

In dit artikel beschrijf ik-een aantal wiskundige 
aspecten van poortschakelingen. 


3 Geschiedkundige kanttekeningen 


Niet veel mensen zullen zich ervan bewust zijn, dat, 
als ze een computer programmeren of luisteren 
naar de muziek die uit een compact-disc speler 
komt, de wiskundige wetten, waaraan de basisho- 
lonen, waarmee die apparaten zijn opgebouwd, al 
bijna 140 jaar bekend zijn. We kunnen die wetten 
beschreven zien in twee monumentale werken van 
de Engelse wiskundige en logicus George Boole 
(1815-1864). In zijn boeken “The mathematical 
analyses of logic’ (1847) en ‘An investigation of the 
laws of thought’ (1854) (4), onderneemt Boole een 
poging, om de wetten van het logisch denken door 
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middel van formele regels te beschrijven. 

Tot die jaren was de logica niet verder gevorderd 
dan de logica van de klassieke Grieken en was het 
syllogisme (leder mens is sterfelijk, Socrates is een 
mens, dus Socrates is sterfelijk) een van de belang- 
rijkste resultaten. Boole heeft de basisbeginselen 
van de propositielogica beschreven. Dit is een deel- 
gebied van een veel omvattender gebied, het gebied 
van de symbolische logica, een onderdeel van de 
wiskunde, dat enorm is uitgebreid door het werk 
van Bertrand Russell en Alfred Whitehead in de 
jaren 1910-1913. Tot circa 1935 was de Booleaanse 
algebra alleen onderwerp van theoretische studie. 
Daarna begon een aantal mensen, onafhankelijk 
van elkaar en in verschillende landen, ook het 
praktische belang van deze algebra in te zien. 

Dit inzicht heeft veel te maken met de overgang van 
het gebruik van analoge naar digitale rekenmachi- 
nes. Analoge computers werden gebruikt voor het 
opstellen van getijdentabellen en andere soortgelij- 
ke toepassingen (5). In analoge machines wordt 
informatie voorgesteld door een analoge grootheid 
(bijvoorbeeld spanning), waarvan de grootte tus- 
sen twee uiterste grenzen kan liggen. ledere waarde 
tussen die twee grenzen kan informatie vertegen- 
woordigen. Analoge informatie wordt dus geken- 
merkt door oneindig veel verschillende waarden. 


Een van de nadelen van analoge informatie is de 


grote storingsgevoeligheid. Een kleine storing ver- 
andert de waarden van de analoge grootheid en 
daarmee direct de informatie zelf. Bovendien blijkt 
het moeilijk om grote holonen voor analoge machi- 
nes te bouwen. 

Een van de eersten, die zich dit realiseerden, was de 
Duitse ingenieur Konrad Zuse, die rond 1935 een 
programmeerbare machine bouwde, waarin binai- 
re getallen gebruikt werden voor het representeren 
van informatie. Zijn machine werkte met relais, 
waarvan de standen (aan/uit) binaire getallen voor- 
stelden. Voor de operatieregels, waaraan zijn ma- 
chine moest voldoen, ontwierp hij een schakelalge- 
bra, die in wezen een Booleaanse algebra was. Zuse 
schijnt zich niet bewust geweest te zijn van dit 


__ verband tussen schakelalgebra en Booleaanse alge- 


bra. 

Enige tijd later vond de Amerikaan George Stibitz, 
onafhankelijk van Zuse, het verband tussen binaire 
getallen en schakelingen die met relais waren ge- 
bouwd. 


Voorbeeld van een complexe holarchie 
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In 1938 verscheen een baanbrekend artikel van de 
Amerikaan Claude Shannon over het toepassen 
van de symbolische logica op relaisschakelingen. 
Eigenlijk bevatte dit artikel een nog belangrijker 
idee: namelijk dat iedere informatie kan worden 
beschouwd als een soort fysische grootheid en dat, 
informatie bewerkt en verwerkt kan worden door 
computers. 

In dit verband wordt met informatie vanzelfspre- 
kend kwantificeerbare informatie bedoeld, dus digi- 
taliseerbare informatie. 

Op grond van technisch-economische redenen ge- 
bruikt men binaire getallen om informatie voor te 
stellen. In principe zouden de getallen van ieder 
willekeurig getalstelsel hiervoor in aanmerking kun- 
nen komen. | 

De voordelen van digitale apparaten ten opzichte 
_ van analoge zijn de grotere storingsongevoelig- 
heid, gemakkelijker te construeren holarchiën en 
een breder toepassingsgebied. Ondanks deze voor- 
delen heeft het tot de 70-er jaren geduurd, alvorens 
men op grote schaal digitale computers en appa- 
raten ging bouwen. Pas door de stormachtige 
ontwikkeling van de integratietechnologie zijn er 
kleine digitale basisschakelingen beschikbaar ge- 
komen, basisschakelingen waarmee grote holar- 
chieën gemaakt kunnen worden. Deze basisscha- 
kelingen zijn dus de holonen van die holâärchieên. 
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4 Booleaanse algebra'’s 


Uit het voorgaande blijkt, dat de Booleaanse al- 
gebra de gemeenschappelijke overlapping vormt 
van propositielogica, binaire rekenkunde en scha- 
kelalgebra. Proposittelogica, schakelalgebra en 
bijvoorbeeld, de algebra van machtsverzamelingen 
bezitten allen dezelfde algebraïsche structuur, ze 
zijn dus isomorf. 

Merkwaardig ts, dat we de binaire rekenkunde 
kunnen verklaren in termen van de Booleaanse 
algebra. Hierover straks meer. 

Wat is nu een Booleaanse algebra? Birkhoff en 
Maclane geven in hun bekende boek ‘A survey of 
modern algebra’ (6) de volgende definitie: 

Een Booleaanse algebra is een verzameling B waar- 
in twee binaire operaties vastgelegd zijn. Deze 
operaties worden Booleaanse optelling en Boole- 
aanse vermenigvuldiging genoemd. 
Deze twee operaties, aangeduid met + en : 
doen aan de volgende eigenschappen: 

Ze zijn idempotent, d.w.z.:a+a=aena:a=a 
voor ieder element a van B, ze zijn commutatief; 
associatief en wederzijds distributief, d.w.z: 
at(b:c)= (atb): (a+ce}ena:(b+c)= 

= (a* b) + (a: c). Daarnaast gelden de zogenaam- 
de absorptieregels: a: (a + b) = aen 
a+(a:b)=a. 


vol- 


Euclides62, 3 67 


Verder bevat B twee neutrale elementen, aangeduid 
met O en 1, waarvoor de volgende regels gelden: 
0O-a=0;0 +a=a;l-a=a;l +a=l. 


Aan ieder element a van B is een complementair 


element toegevoegd, aangeduid met a’. 

a en het complement van a, a’ voldoen nog aan de 
volgende regels: 

a:a'=0Oenata'’=l. 

De betekenis van deze regel kan men het best 
proberen te doorgronden met behulp van een voor- 
beeld: 

Is X een niet-lege verzameling en is B: = 2’ de 
machtsverzameling van X, dan vormt B, tezamen 
met de operaties doorsnede en vereniging een 
Booleaanse algebra. 

Zoals bekend zal zijn, gelden in B de wetten van De 
Morgan. De wetten van De Morgan blijken voor 
iedere Booleaanse algebra te gelden. 

Voor de digitale wiskunde is de volgende verzame- 
ling van bijzonder belang. Onder. de Booleverza- 
meling verstaan we de verzameling B: = 0,1, waar- 
bij hier met Oen 1 gehele getallen bedoeld worden. 
Op de Booleverzameling definiëren we een optel- 
ling en een vermenigvuldiging, door middel van de 
volgende tabellen: 


O+0=0; 0:-0=0 
O+4Hl=l1; 0-1=0 
l+0=lI; 1-0=0 
14l=l;: l-1=l 


De Booleverzameling tezamen met de twee ge- 
noemde operaties vormt een Booleaanse algebra. 
Hoe passen binaire getallen in dit verhaal? 

We kunnen de Booleverzameling en produkten van 
de Booleverzameling gebruiken om vast te leggen 
wat we onder binaire getallen kunnen verstaan. 
Onder een n-bits binair getal verstaan we een 
element van het Carthesisch produkt 
B'=BXBX XB. 

Een n-bits binair getal is dus een rijtje van n cijfers, 
waarvan ieder cijfer een O of een Ì is. 

Is been element van B", dus een n-bits binair getal, 
dan kunnen we b schrijven als: b,_‚b,-,...b,bo, 
waarbij de nummering van rechts naar links geko- 
zen is, in overeenstemming met de gebruikelijke 
volgorde van cijfers in getallen. 

Iedere b, is dus een element van de Booleverzame- 
ling. b, noemen we het i-de bit van het getal b. 
(bit = binary digit). 

De twee binaire operaties op de Booleverzameling 
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kunnen uitgebreid worden tot operaties op B". 
Hierdoor wordt B ook een Booleaanse algebra. . 
Interessant is ook het oneindige produkt van de 
Booleverzameling met zichzelf: B”. 
Vanzelfsprekend kan op de hierboven beschreven 
wijze, met B® als onderliggende verzameling een 
Booleaanse algebra vastgelegd worden. 
Merkwaardig is, dat we in deze verzameling een 
binaire optelling, d.w.z. een rekenkundige optel- 
ling kunnen definiëren door middel van de Boole- 
aanse operaties in de verzameling. Hierdoor wordt 
er op B” een totale ordening vastgelegd en blijkt 
deze verzameling isomorf te zijn met de verzame- 
ling van natuurlijke getallen (inclusief 0). 

Deze isomorfie is bepaald door het Euclidisch 
delingsalgorithme. Nemen we bijvoorbeeld 46 en 
passen we hierop het algorithme met deler 2 toe, 
dan krijgen we: 

46 =2 Xx 23rest0;23 =2 Xx Ifresti; 11 =2 Xx 5 
rest 1; 5=2x2 rest 1; 2=2x1 rest 0 en 
1=2x0Orestl. 

Door de isomorfie wordt 46 afgebeeld op 


0000101110 van B”. 


Dit getal vind je, door de gevonden resten van 
rechts naar links op te schrijven, en het aldus 
ontstane binaire getal, dat uit een eindig aantal bits 
bestaat, aan de linkerkant aan te vullen met een 
oneindig aantal nullen. 

Men kan zich door het bovenstaande voorstellen, 
dat er een groot aantal verbindingen bestaat tussen 
Booleaanse algebra en binaire rekenkunde. Het is 
jammer genoeg niet mogelijk om hier een uitvoeri- 
ger beschrijving te geven van deze verbindingen. 
Het bovenstaande dient ter kennismaking met het 
onderwerp van de digitale wiskunde. 

Dat ook de propositielogica met haar rekenregels 
een Booleaanse algebra vormt, is niet moeilijk in te 
zien. Men hoeft, in de algemene definitie van de 
Booleaanse algebra, alleen : door en, + door of en 
het accent door niet te vervangen, om dit in te zien. 


(7) | | 


5 De basisholonen van computers 


Het is gebruikelijk in de digitale techniek om alle 
schakelingen op te bouwen, uitgaande van drie 
basisblokjes, die en-poort, of-poort en nagatiepoort 
genoemd worden. 


EN 
Figuur Í 


In figuur 1 worden de symbolen hiervan getoond. 


Het is zelfs mogelijk om schakelingen op te bouwen, 
uitgaande van één basisblokje. 

In digitale schakelingen is er steeds sprake van twee 
electrische spanningen; de kleinste kunnen we met 
O aanduiden en de grootste met 1. We spreken over 
een spanning van logisch O-nivo of logisch l-nivo. 
De werking van de elementaire poortschakelingen, 
zoals bovenstaande poortschakelingen genoemd 


worden, kunnen we weergeven door de volgende 


tabellen. 
A B Aen B: A B AofB: A niet A 
0 0 0 0 0 0 0 1 
0 Ì 0 0 1 1 Ì 0 
1 0 0 1 O0 l 
1 1 | 1 1 1 


Dit soort tabellen wordt waarheidstabellen ge- 
noemd. A en B kunnen we opvatten als de bits van 
binaire getallen. Van boven naar beneden zien we 


dan de natuurlijke volgorde van die getallen. Met. 


de drie elementaire poortschakelingen kunnen we 
uitgebreidere poortschakelingen construeren. 
Onder een en-poort met n ingangen verstaan we een 
schakeling met n ingangen en één uitgang: de uit- 
gang is uitsluitend dan 1 als alle ingangen 1 zijn. 
Onder een of-poort met n ingangen verstaan we een 
schakeling met n ingangen en één uitgang; de uit- 
gang is uitsluitend dan 0 als alle ingangen Ô zijn. In 
figuur 2 wordt getoond, hoe je met twee elemen- 


Figuur 2 


IV 


NEGATOR 


taire en-poorten een en-poort maakt met drie in- 
gangen. 

Dat de algebra van zulke circuits een Booleaanse 
algebra vormen, is niet zo moeilijk in te zien. 
Vergelijk de waarheidstabellen van de elementaire 
poortschakelingen maar eens met de tabellen van 
de operaties in de Booleverzameling. 

De relatie tussen digitale schakelingen en binaire 
getallen dringt zich onmiddellijk aan ons op. We 
kunnen de ingangsspanningen van digitale schake- 
lingen voorstellen door middel van een binair getal. 
De ingangsspanningen van een en-poort met vijf 
ingangen, kunnen we ons voorstellen als een 5-bits 
binair getal, terwijl de uitgangsspanning een 1-bits 
binair getal voorstelt. 


6 Combinatorische schakelingen 


Met de elementaire poortschakelingen en de poort- 
schakelingen die hiervan zijn afgeleid, kunnen we 
een oneindig aantal schakelingen bouwen. 

Een bijzondere klasse van zulke schakelingen 
wordt de klasse van combinatorische schakelingen 
genoemd. 

Onder een combinatorische schakeling verstaan 
we een digitale schakeling met m ingangen en »n 
uitgangen. Het uitgangsgetal is een functie van het 
ingangsgetal. De werking van deze schakeling kun- 
nen we representeren door een afbeelding van B” 
naar B”, waarin B de Booleverzameling voorstelt. 
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In figuur 3 is het schema van een zekere digitale 
combinatorische schakeling te zien. 





Figuur 3 


In het algemeen kunnen we ons een combinatori- 
sche schakeling voorstellen door een blokje zoals in 
figuur 4 wordt weergegeven. 
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Figuur 4 


ledere combinatorische schakeling kan worden 
voorgesteld door middel van een waarheidstabel. 
Onderstaande tabel is een waarheidstabel van een 
zekere combinatorische schakeling met drie in- 
gangen en twee uitgangen. 
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getal u 


Merk op, dat de ingangstabellen i = iii, van 
boven naar beneden in de natuurlijke volgorde zijn 
opgeschreven. 

Er bestaat een eenvoudige algorithmische techniek 
om van een gegeven combinatorische schakeling de 
bijbehorende waarheidstabel te bepalen. 

In het algemeen bevat een waarheidstabel 2” rijen 
en m + n kolommen. De waarheidstabel kan in 
twee delen worden opgesplitst: de linkerkant van 
de ingangsgetallen en de rechterkant van de uit- 
gangsgetallen. De uitgangsgetallen vormen een 
2" x _n-matrix, die ik de Pierce-matrix van de com- 
binatorische schakeling zal noemen. Genoemd naar 
de Amerikaanse wiskundige C.S. Pierce (1839- 
1914), die als een der eersten met waarheidstabellen 
werkte. | 
Deze Pierce-matrix vertegenwoordigt de functie 
die de werking van de schakeling beschrijft. 

De operaties van de Booleverzameling kunnen we 
ook definiëren voor de verzameling van gelijksoor- 
tige matrices. ledere verzameling van gelijksoorti- 
ge Pierce-matrices vormt, tezamen met die opera- 
ties, een Booleaanse algebra. - 

Iedere combinatorische schakeling kunnen we door 
een unieke Pierce-matrix representeren. Het omge- 
keerde is niet het geval. Twee verschillende combi- 
natorische schakelingen kunnen dezelfde Pierce- 
matrix hebben. 

Een veel voorkomend probleem dat we in.de 
digitale techiek tegen kunnen komen, is het volgen- 
de: Gegeven een Pierce-matrix, hoe vinden we een 
schakeling met een zo klein mogelijk aantal poort- 
schakelingen? 

Het antwoord op deze vraag heeft te maken met de 
zogenaamde kanonieke uitdrukkingen van Boole- 
aanse functies. 

Een Booleaanse functie is een functie van B” naar B, 
waarin B de Booleaanse verzameling voorstelt. 

Is f een Booleaanse functie, dan kan f worden 
voorgesteld door middel van som van produkten 


formules en door produkt van sommen formules. 


Deze formules worden kanonieke uitdrukkingen 
van f genoemd. 

Zo’n som van produkten formule zou er bijvoor- 
beeld als volgt uit kunnen zien: 

Í(iz io ins io) = iaio + isd. 

De werking van iedere combinatorische schakeling 
is te beschrijven door middel van een n-tal van - 
zulke kanonieke uitdrukkingen. 


Er bestaat een aantal methoden en algorithmen 
waarmee de eenvoudigste kanonieke uitdrukkin- 
gen kunnen worden afgeleid uit de Pierce-matrix 
van de gevraagde schakeling. Een van die metho- 
den is gebaseerd op het Karnaughdiagram. In figuur 
5 wordt het Karnaughdiagram van een zekere 
Booleaanse functie getoond. 


Figuur 5 





Tot besluit van deze paragraaf nog een interessante 
combinatorische schakeling die in elke processor 
voorkomt: de ALU, de arithmatic and logic unit. 
Het is een combinatorische schakeling met een heel 
duidelijke holarchische structuur. 

In figuur 6 wordt het symbool van deze schakeling 
getoond. 


getal a getal b 


getal f 


Figuur 6 Ne 

getal u 
__ De ALU kan een aantal bewerkingen uitvoeren op 
de twee n-bits getallen a en b. Bijvoorbeeld optellen 
of een en-operatie. Daar de som van twee n-bits 
binaire getallen een n + 1 bits getal kan zijn, is u 
n + 1 bits. 
Het getal f bepaalt welke operatie er op de getallen 


wordt uitgevoerd. De operaties kunnen we be- 
schrijven als afbeeldingen van B" x B" naar B**!. 


7 Informatica in het voortgezet onderwijs 


Ongetwijfeld zullen veel lezers van dit artikel be- 
grijpen, wat ik met het ‘ongemakkelijke gevoel’ 
bedoel, dat mij bevangt, als een leerling mij vraagt 
waarom hij of zij wiskunde moet leren. In het 
middelbare en hogere technische onderwijs, waar 
ik les geef, is deze vraag gemakkelijker te beant- 
woorden dan in het voortgezet onderwijs. 

Ik kan daar immers wijzen op de toepasbaarheid 
van de wiskunde in technische vakken die ze op 
school leren. 

Van Dormolen noemt in zijn bekende boek ‘Didac- 
tiek van de wiskunde’ (8) vijf algemene doelstellin- 
gen, ieder gerelateerd aan een gebied van menselij- 
ke bezigheden: natuurverschijnselen, intermense- 
lijke relaties, goederen en diensten, communicatie 
en cultuur. Naar mijn mening behoren ook de 
eerste vier gebieden tot de menselijke cultuur. 

De gedachtengang van Van Dormolen is, dat de 
vraag te beantwoorden zou zijn, door te wijzen op 
de toepassingsmogelijkheden van de wiskunde op 
de eerste vier gebieden. Maar is dit antwoord ook 
relevant? Hoeveel mensen komen er in het ‘dage- 
lijkse leven’ met wiskunde in aanraking? 
Vermoedelijk een zeer klein aantal van degenen die 
wiskunde leren of hebben geleerd in het voortgezet 
onderwijs. 

Toch ben ik van mening, dat wiskunde een vak 
dient te zijn in het voortgezet onderwijs, juist om- 
dat wiskunde een produkt is van onze menselijke 
cultuur. (Waarbij cultuur dan zo breed mogelijk 
dient te worden opgevat). 

Dus niet alleen wiskunde op technische scholen en 
andere vormen van onderwijs waar wiskunde als 
toepassing aan de orde komt. 

Dit laatste argument, dat je m.b.t. de moderne 
technologische ontwikkelingen nauwelijks hoort, 
zou ik ook willen gebruiken m.b.t. de informatica. 


. Doelstellingen van praktischer aard vind ik van 


geringer belang dan deze culturele doelstelling. 
Vanzelfsprekend is er, m.b.t. de informatica, meer 
gelegenheid om de praktischer doelstellingen te 
rechtvaardigen. 
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8 De inhoud van informatica-onderwijs 


Een citaat: 

Unfortunately, many universities have ‘computer 
science’ programs at the undergraduate level that 
permit students and even encourage students to 
take this course. When such students have com- 
pleted their studies, they are rather like people who 
have somehow become eloquent in some foreign 
language, but who, when they attempt to write 
something in that language, find they have literally 
nothing of their own to say .… 

… Just so much of computer-science curriculum is 
concerned with the craft of computation, it ts 
perhaps easy for the teacher of computing science 
to fall into the habit of merely training. But, were he 
to do that, he would surely diminish himself and his 
profession. He would also detach himself from the 
rest of intellectual life of the university. The univer- 
sity should hold, before each of its citizens, and 
before the world as large as well, a vision of what it 
is possible for a man or woman to become. 

Uit: Computer power and human reason, Joseph 
Weizenbaum, biz. 278 (9). 

De discussie over de inhoud van het informatica- 
onderwijs is aanzienlijk lastiger dan de discussie 
over het al dan niet geven van onderwijs in de 
informatica aan scholieren in het voortgezet onder- 
Wijs. 

In elk geval is wel aan te duiden wat informatica- 
onderwijs niet moet zijn: een veredelde vorm van 
knopjesdrukkerij. 

Globaal gesproken vind ik, dat informatica-onder- 
wijs moet gaan over de computer en zijn mogelijk- 
heden, sociaal-economische invloeden van de mo- 
derne technologie, filosofie en ethiek van techno- 
logie en natuurwetenschappen. 

Natuurlijk zal het programmeren van een compu- 
ter aan de orde dienen te komen. Het leren pro- 
grammeren van een computer dient, naar mijn 
mening, ondergeschikt te zijn aan een veel belang- 
rijker doel: het inzicht verschaffen in de relaties 
tussen informatica en de overige terreinen van de 
menselijke werkelijkheid. 

Het resultaat van het informatica-onderwijs mag 
niet zijn, het afleveren van mensen zoals ze maar al 
te vaak te zien zijn op bijvoorbeeld hobby-compu- 
terbeurzen: mensen die leven in een zelfgeschapen, 
intellectueel en cultureel bekrompen wereld. 
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Het citaat van Weizenbaum moet in het licht van 
deze opmerkingen gezien worden. 


9 Digitale wiskunde op school 


In het vak informatica in het voortgezet onderwijs 
zou ook iets over de opbouw van computers en 
computersystemen aan de orde kunnen komen. De 
logische en structurele constructie van deze appa- 
ratuur kan immers los gezien worden van de elec- 
tronische techniek die deze structuur mogelijk 
maakt. | 
Vanaf het niveau van de poortschakelingen heeft de 
beschrijving van zulke structuren, in de eerste 
plaats, te maken met wiskunde. Daarom geef ik de 
voorkeur aan de benaming ‘digitale wiskunde’ 
boven de benaming “digitale techniek’. 
Het onderwijs in de digitale wiskunde zou de 
volgende deelgebieden kunnen omvatten: 

1 getalstelsels, 

2 Booleaanse algebra, 

3 Karnaughdiagrammen, 

4 poortschakelingen en 

5 holarchieën die met deze poortschakelingen wor- 
den geconstrueerd. 
Natuurlijk zouden de moeilijkheidsgraad en ab- 
stractieniveau per schooltype moeten verschillen. 
In de hoogste klassen van havo en vwo zou digitale 
wiskunde een interessante mogelijkheid bieden, om 
leerlingen met abstracte structuren in aanraking te 
brengen. 
Een aantrekkelijke kant van de digitale wiskunde is 
bovendien, dat er gemakkelijk en tegen geringe 
kosten allerlei modellen gemaakt kunnen worden 
om de abstractere begrippen van het vak te verdui- 
delijken. 


10 Samenvatting 


Grote digitale systemen hebben een opbouw met 
een holarchische structuur. De deelsystemen zijn 
holonen, ook weer met een holarchische structuur. 
De opbouw van zulke holarchiën is te beschrijven, 
uitgaande van poortschakelingen. Digitale wiskun- 
de is de taal die bij die beschrijving gebruikt wordt. 
In het vak informatica in het voortgezet onderwijs 
zou digitale wiskunde kunnen worden opgenomen. 


Informatica-onderwijs dient zich diepgaand bezig 
_te houden met theorievorming over computers, en 
_ filosofische, ethische en sociaal-economische as- 

pecten van moderne technologie en natuurweten- 

schappen. 
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Simon van der Salm studeerde aan de HTS voor 
elektronica te Hilversum, deed staatsexamen Wis- 
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Vrij Leergangen in Amsterdam/Diemen. Sinds 1976 
is hij als docent wiskunde en informatietechniek ver- 


bonden aan de HTS/MTS voor elektronica te Hil- 


versum. 


Mededelingen 


Eindexamen wiskunde A en wiskunde B 


Regelmatig blijkt dat docenten van de eindexamenklassen vwo 
nog vragen hebben over het programma en de exameneisen voor 
de nieuwe vakken wiskunde A en wiskunde B. Het bestuur van 
de Nederlandse Vereniging van Wiskundeleraren biedt daarom 
aan de leden de gelegenheid vragen over het eindexamenpro- 
gramma te zenden aan de secretaris, drs. J. W. Maassen, Travia- 
tastraat 132, 2555 VJ Den Haag. Na een inventarisatie van de 
vragen zal in samenwerking met de inspectie en de CEVO 
getracht worden de vragen te beantwoorden. De antwoorden 
zullen in Euclides en de Nieuwe Wiskrant worden geplaatst en 
een afschrift van deze publikatie zal aan de vragenstellers wor- 
den toegezonden. 

Belangstellenden wordt verzocht de vragen binnen veertien 
dagen na verschijnen van dit blad op te zenden. 


Conferenties Wiskunde-Didactiek 


Het Landelijk Werkverband Nascholing Wiskunde (Leraren- 
opleidingen, Nederlandse Vereniging van Wiskundeleraren, 
OW & OC en SLO) organiseert ook dit schooljaar weer drie- 
daagse didactiek-conferenties voor wiskundeleraren (zowel der- 
de-, tweede- als eerstegraads): 


12 t/m 14 februar: 1987: 

Breuk in het breukenonderwijs? 

12 t/m 14 maart 1987: 

Rekening houden met individuele verschillen. 
2 t/m 4 april 1987: 

Zingeving van wiskunde-onderwijs. 


Plaats: Conferentie-oord ‘De Bosrand’ te Ede. 
Aanmeldingsformulieren zijn reeds verzonden naar alle scho- 


len. Contactpersoon: L. Kuijk, Moller Instituut/Katholieke 
Leergangen Tilburg, tel. 013 - 39 46 70. 


Open Conferentie Wiskundedidactiek 


Op 18 en 19 maart 1987 zal er in de Hoorneboeg bij Hilversum 
weer een conferentie gehouden worden voor docenten, opleiders 


“_en anderen die beroepshalve geïnteresseerd zijn in de didactiek 


van de wiskunde. Op deze conferentie kunnen deelnemers ver- 
slag uitbrengen en discussiëren over zaken die hen aan het hart 
gaan. Nadere informatie bij Joop van Dormolen, PDI voor de 
Leraarsopleiding, Heidelberglaan 2, 3584 CS Utrecht, 

tel. 030 - 5337 76/53 3897, 
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De 27e internationale 
Wiskunde Olympiade 


Dit jaar is de Internationale Wiskunde Olympiade 
in Warschau gehouden. In verband met de kern- 
ramp in Tsjernobyl vond men het in ons land 
raadzaam niet deel te nemen. De Belgen hebben 
wel een delegatie gezonden en daaraan hebben we 
het te danken dat er wel een vertaling in het Neder- 
lands van de opgaven gemaakt is. Hieronder vol- 
gen ze. 


Eerste dag: woensdag 9 juli 1986 


1 d is een strikt positief geheel getal dat niet tot de 
verzameling {2, 5, 13} behoort. Bewijs dat in de 
verzameling{2, 5, 13, d} een koppel getallen (a,b) 
kan gevonden worden zo dat a: b— 1 niet het 
kwadraat van een geheel getal is. 

2 In het vlak worden een driehoek A,A;,A3 en een 
punt P‚ gegeven. 

Men stelt verder dat A, = A‚_3 voor elke s > 4. 
De rij punten (P)ien wordt bepaald door P‚ en de 
volgende werkwijze: voor elke k is P‚,, het beeld 
van P‚ in de draaiing met centrum A, ,, en draai- 
ingshoek in 
Weet je nu dat Piose = Po, toon dan aan dat 
A, A,A; een gelijkzijdige driehoek is. 

3 Aan elk hoekpunt van een regelmatige vijfhoek 
wordt een geheel getal toegevoegd zo dat de som 
van deze vijf getallen strikt positief is. 

Indien aan drie opeenvolgende hoekpunten respec- 
tievelijk de getallen x, yen z toegevoegd zijn waar- 
bij y < 0, dan is de volgende bewerking toegelaten: 
het drietal (x, y, z) wordt vervangen door 


(x + y, —y,y + z) 
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Die bewerking wordt hernomen zolang ten minste 
één van de vijf getallen strikt negatief is. 
Bepaal of dit procédé noodzakelijkerwijze stopt na 
een eindig aantal van deze bewerkingen. 


Beschikbare tijd: 43 uur. 
Aan elke opgave wordt 7 punten toegekend. 


Tweede dag: donderdag 10 juli 1986 


4 A en B zijn twee opeenvolgende hoekpunten van 


een regelmatige veelhoek met n zijden (n. > 5) en 
middelpunt O0. 

Een driehoek X YZ, die congruent is met de drie- 
hoek OAB, wordt om te beginnen zo geplaatst dat 
de hoekpunten X, Yen Z respectievelijk samen val- 
len met O, A en B. | 

De driehoek X YZ verplaatst zich vervolgens in het 
vlak van de veelhoek zo dat de punten Yen Z op de 
zijden van de veelhoek blijven liggen en X binnen 
de veelhoek blijft. 

Welke figuur wordt door het punt X beschreven 
wanneer Y geheel de omtrek van de veelhoek 
doorloopt? 


5 We noemen R,‚ de verzameling van alle reële ge- 


tallen die positief of nul zijn. 
Bepaal alle afbeeldingen van R, in zichzelf die aan 
de volgende drie voorwaarden voldoen: 
(I) voor alle xen y uit 
R‚: f(x: {(9)) fv) =fl« + y) 
(II) #(2)=0 


(III) voorelkexel[0,2] :f(x) #0. 


6 In het geiĳkte vlak beschouwt men een eindige 


verzameling V van punten waarvan de coördinaat- 
getallen gehele getallen zijn. 

Is het mogelijk alle punten van V met één van beide 
kleuren, rood of wit, te kleuren zodat aan de vol- 
gende voorwaarde voldaan voor elke rechte D, 
evenwijdig met één van de coördinaatassen, is de 
absolute waarde van het verschil tussen het aantal 
rode punten en het aantal witte punten die op D 
liggen, kleiner dan of gelijk aan Ì. 


Beschikbare tijd: 45 uur. 
Aan elke vraag wordt 7 punten toegekend. 


Tekeningen 


George Schoemaker 


Onder de brug door: 

Een tekenlerares voer mee op een zeilschip dat 
maar net onder een brug door kon. Ze verbaasde 
zich erover dat ze van te voren niet kon zien of de 
mast te hoog was of ntet. Ze verbaasde zich het 
meest over zichzelf, dat ze zich dat nooit eerder 
gerealiseerd had. Ze maakte het volgende teke- 
ningetje. 





Figuur Ì 


De omgekeerde peilschaal op de pijler van de brug 
bood uitkomst. De roerganger kent de hoogte van 
het schip en leest op de omgekeerde peilschaal de 
afstand tussen waterniveau en brugdek. Dat ver- 
baasde nu weer een meevarend wiskundige. Hij 
herkende de vondst. Bij hoogte meten denk je in de 
richting van laag naar hoog maar in het geval van 
de brug over het water is het waterniveau variabel. 

Hij vond het een voorbeeld van GAS IIE, Daar 
hoort ook een schetsje bij. 


he amsal 





Figuur 2 


Van de andere kant kwam er een schip aanvaren. 
Vlak voor de brug werd een opvarende met het 
bootsmansstoeltje in de mast gehesen. Als we hem 
op de rug hadden kunnen kijken, had het er zo 
uitgezien. 


IN 


Figuur 3 


Verklaring: 

— De roerganger kent niet precies de hoogte van het 
schip en de man in het bootmansstoeltje kan vlak 
over het topje van de mast kijken en tijdig waar- 
schuwen. | 

— De roerganger kent precies de hoogte van het schip 
en hij weet dat het lukt het schip onder de brug door 
te varen als het een beetje scheef hangt. De sinus 
van de hellingshoek is de verkortingsfactor. 


en en tn 


Figuur 4 


— De roerganger kent heel precies de hoogte van het 
schip en hij zorgt ervoor dat de marifoonantenne 
even gedemonteerd wordt. 


Nl 


Figuur 5 


— De roerganger neemt het zekere voor het onzekere 


omdat hij niet precies kan zien wat het effect is van 
de golven. 
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We zullen het nooit aan de weet komen want 
tijdens de doorvaart onder de brug waren de beide 
schepen gescheiden door een wand in de brug. 
Voor de lezer die gefixeerd is op vierkeuzevragen: 
Alle vier lijken redelijke alternatieven. 

Steeds is er een tekeningetje waar je datgene in 
tekent dat relevant is. Bij de tekenlerares was het 
een zijaanzicht. Je kunt van geen enkele plaats dit 
zien toch helpt het de werkelijkheid te verklaren. In 
het geval van de omgekeerde peilschaal is er sprake 
van een extra verduidelijking van de schaal met 
meterverdeling op de pijler. Nieuwe informatie die 
nog niet in de tekst staat. Het is niet nodig vakken 
op de brugpijler te schilderen met de cijfers 9 tot en 
met |. 

Bij het verhaal over de hellingshoek hangt er een 
hulplijn uit het topje van de mast om de zin over de 
sinus te verklaren. 

De marifoonantenne heb ik getekend voor die- 
genen die niet weten waar zo’n ding meestal zit. 
Bij alle schetsjes teken je op een andere manier. Dat 
hangt ervan af waarvoor je het plaatje nodig hebt. 
In zijn artikel ‘Voorbeelden’ opgenomen in Eucli- 
des van maart 1986 laat Jan van de Craats prach- 
tige stukken wiskunde en mogelijkheden voor wis- 
kunde-onderwijs zien. Hij trekt daarin ten strijde 
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Figuur Óa 
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tegen het eenzijdig en overvloedig gebruik van de 
Cavalierprojectie waarbij projecterende stralen van 
de parallelprojectie niet loodrecht op het tafereel 
staan. Hij beschrijft als voorbeeld van een ortho- 
gonale projectie de z.g. ingenieursprojectie. 

Jan van de Craats verkeert in goed gezelschap als 
het gaat om de strijd tegen het veelvuldig gebruik 
van de scheve projectie in schoolboeken. Toen de 
scheve projectie als enige projectie werd ingevoerd 
in het stereometrie-onderwijs trok Piet Wijdenes 
van leer in jaargang 33 (1957/58) van Euclides in 
het artikel ‘Klinografische projectie of scheve?’ op 
pagina 166-183. 

Ik citeer: 

De axonometrie en dus de sterk vereenvoudigde axonometrie, 
de klinografische projectie, geeft het normale beeld. Zet achter 
een glasplaat b.v. een sigarenkistje; de glasplaat helt achterover 
onder een hoek van ongeveer 75° met het horizontale vlak. Zien 
we naar het voorwerp, dan krijgt men een beeld, dat zeer nabij 


het beeld ligt, dat ontstaat, als men uit het voorwerp loodlijnen 
op de glasplaat zou trekken. 


Hij wijst op de onnatuurlijke tekenwijze van de - 
cilinder bij de scheve projectie: 


En lezer .…. kijk eens in de keuken, waar een pan op het fornuis 
staat: ziet u dan de cilinder van fig. 16a of die van fig. 16b? Moet 
de school weer iets leren, zoals het net niet buiten de school 
bestaat? 





Figuur 6b 


Ik neem deze fraaie tekening over omdat deze ook 
het antwoord bevat op de puzzel in de Nieuwe 
Wiskrant van mei 1983: 





Figuur 7 


In onze schoolboeken wordt de scheve projectie 
veelvuldig gebruikt. Waarom eigenlijk? Ik denk 
dat het berust op een ervaring in de klas dat het zo 
lastig is kinderen zelf een tekening te laten maken 
van een kubus. Het was een uitkomst om hiervoor 
een tekenalgoritme te geven: teken twee vierkanten 
als volgt: 


Figuur 8 


Een typisch mechanistische manier van tekenen, 
zeker niet gestoeld op begrijpen wat je tekent. Als je 
't zo doet komt er dezelfde tekening als op het bord 
staat. Leerlingen konden later een kartonnetje ma- 


ken met acht gaatjes voor de hoekpunten van de 
kubus, bruikbaar als passe-partout. (Dat kan ook 
bij elke andere projectiemethode) 


Als je zo maar vaak genoeg een kubus tekende ging 
je er vanzelf in geloven: d.w.z. er diepte in zien. Eén 
bepaalde tekenwijze ging overheersen en over de 
keuze was nooit meer enige discussie. ‘Dat doen we 
in de wiskunde zo’ is een zinnetje dat recht heeft op 
een heleboel argwaan, met een wiskundevlag wordt 
onwiskundige lading gedekt. 

Een docent kan hier tegenin brengen: Dat kan wel 
zo zijn, maar de scheve projectie biedt leerlingen de : 
gelegenheid om een tekening te maken volgens:een 
simpel algoritme, waarbij ze niet verstrikt raken in 
hun tekenwijze. En zo lang ze nog steeds getrac- 
teerd worden op kubussommen, heeft zo’n onna- 
tuurlijke tekenwijze toch voordelen, al was °t alleen 
maar dat de diagonaalvlakken van de kubus alle- 
maal goed zichtbaar zijn. : 
We maken binnen en buiten het wiskunde-onder- 
wijs veelvuldig gebruik van tekeningen om greep te 
krijgen op een situatie. Het is de moeite waard bij 
allerhande gebruik van tekeningen ook stil te staan 
bij de keuze. | 

Een opdracht als ‘Hier staat een kubus getekend 
volgens de z.g. scheve projectie. Probeer van een 
draadfiguur een foto te maken die zo veel mogelijk 
lijkt op deze tekening.’ zou ntet misstaan in een 
wiskundeboek. Daar hoort nog een vraag bij: 
‘Probeer met de lichtbundel van een diaprojector 
een schaduw te maken van een kubus die overeen- 
komt met deze tekening van een kubus’. En daarna 
zou aan de orde moeten komen waarom die onna- 
tuurlijke tekenwijze toch soms gebruikt wordt. 
Onder stilstaan bij de keuze van tekeningen versta 
ik ook het leren tekenen van aanzichten. (Dat zijn 
orthogonale parallelprojecties waarbij het projec- 
tievlak evenwijdig is aan @ên van de ‘hoofd vlakken’ 
van het object.) Maar ik vind het inferieure didac- 
tiek om leerlingen met behulp van voorbeelden 
aänzichten te leren (na)tekenen. Ik vind dat je 
leerlingen eerst probleempjes op kunt geven waar- 
bij ze uit zichzelf een aanzicht tekenen. Daarna is 
het moment gekomen stil te staan bij de keuze van 
representatie en te zeggen: “Wat jij daar gebruikte 
noemen we een bovenaanzicht, teken nu ook eens 
een zijaanzicht en bedenk een situatie waarin je een 
zijaanzicht heel goed kunt gebruiken.’ 
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Een voorbeeld van zo’n probleempje dat aanlei- 
ding geeft tot een bovenaanzicht is te vinden in ‘Zie 
je wel’, waar gevraagd wordt naar de verklaring 
van het ‘springen’ van je duim tegen de achter- 
grond als je afwisselend met beide ogen naar je 
duim kijkt. 

Het voorbeeld in het artikel van Jan van de Craats 
van het legohuisje vind ik prachtig. Leerlingen 
kunnen dit vergelijken met zo’n scheve parallelpro- 
jectie. Maar een uitbanning van de Cavalierprojec- 
tie gaat me veel te ver. Sterker, ik wil 'm kunnen 
blijven gebruiken, al is 't maar om te kunnen laten 
zien dat ’‘t van de figuur zo’n dooie indruk geeft 
maar zo simpel te tekenen is. 

In het HEWETboek ‘Lessen in ruimtemeetkunde 
1’ staat het volgende vraagstuk: 


Z 





Figuur 9 
138 Parallelprojectie van een kubus met assen- 
stelsel. 

a Bob: ‘Het punt P heeft de coördinaten (4, 2,4)’. 
Wim: ‘Volgens mij (0, 0, 3)’. 
Wie van de twee heeft gelijk ? 

b Welk misverstand zou er m.b.t. het punt Q kunnen 
bestaan? 

c Bob geeft in de figuur heel precies het punt (4,2, 1) 
aan. Waar vind je dat punt in de figuur? 

d En waar vind je het punt (2, t, 3)? En waar het punt 
(—4, —2, —1)? 
En (—40, — 20, — 10)? 

e In welke richting is de kubus op het papier gepro- 
jecteerd, d.w.z. wat is de richtingsvector van de 
projectstralen? 


Dit vraagstuk kan ook in de ingenieursprojectie 
worden aangeboden, maar ik zou het nog leuker 
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Figuur 10 De eenheidskubus in ingenieursprojectie 


vinden om dat te doen na het vorige vraagstuk. 
Lees twee dek punten af en vind zo de projecterende 
richting. Zoek een vlak waarin je op ware grootte 
kunt tekenen. 

Weer een verkenning van verschillende manieren 
van tekenen: gebruik je schaduwbeelden zoals bij 
de scheve parallelprojectie (vandaar dat die figuren 
er zo plat uitzien) of foto’s van veraf en isoleer je 
daarna je keuzeobject zoals bij de orthogonale 
parallelprojectie (vandaar dat die tekeningen altijd 
los van hun achtergrond staan) of teken je hoe je de 
dingen ziet in hun omgeving zoals bij centrale 
projectie (vandaar dat je een kubus slechts in per- 
spectief getekend ziet als je in de wei staat). 
Essentie is niet wat je gebruikt als tekening maar 
waarom je die tekenwijze kiest. Leerlingen zouden 
stil moeten staan bij de vraag: ‘Hoe haal ik het in 
mijn hoofd,’ oftewel hoe ben ik op ’t idee gekomen 
om het zo te tekenen. In onze schoolboeken staat 
de tekenwijze meestal voorgeschreven. 


Over de auteur 


George Schoemaker (1934) begon als onderwijzer in 
1951, was wiskundeleraar en conrector, is nu verbon- 
den aan de vakgroep OW & OC en ook bezig met de 
opleiding van (wiskunde-) leraressen en leraren aan 
het PDI. 


Toetsperikelen! 


H.N. Schuring 


Een van de mogelijkheden die een docent heeft om 
te weten te komen op welk niveau een volgend 
onderwerp geïntroduceerd moet worden, is zijn 
gehoor een instaptoets voor te leggen. De bedoe- 


ling van zo’n toets is niet om de leerlingenprestaties. 


te beoordelen, maar meer om de kwaliteit van het 
voorgaande onderwijs te evalueren door bij de 
leerlingen te meten wat voor vrucht dit onderwijs 
gedragen heeft. 
Het lijkt me goed u ook een instapvraag voor te 
leggen en wel de volgende: wat betekent CITO? 

a Centrum voor Instabiele Teleurgestelde Onder- 
zoekers 

b Centrale Inzamelplaats voor het Toenemend On- 
derwijsoverschot 

c Catastrofale Instelling voor Twijfelachtige Onder- 
wijskundigen 

d Curieuze Instantie voor Traumatisch Onderwijs. 
Er is met deze vraag van alles aan de hand; het is 
beslist niet gemakkelijk een antwoord te geven op 
de volgende vragen: 

— Met welk doel is deze vraag geconstrueerd”? 

— Wat is de relevantie van de vraag? 

— Is er:discussie mogelijk over het goede antwoord? 

— Is de vraag wel te beantwoorden voor iemand met 
kennis op dit gebied en niet door iemand die die 
kennis niet heeft? (Is de vraag specifiek?) 

— Is de vraag efficiënt? 

— Wat is de moeilijkheidsgraad van de vraag? 

— Differentieert de vraag goede en slechte leerlingen? 


| Voordracht gehouden op de elfde gemeenschappelijke studie- 
dag van NVvW en VVWL op 22 maart 1986 te Breda. 


— Is de vraagvorm juist gekozen? 

Deze vragen zullen in het volgende toegelicht wor- 
den aan de hand van enige voorbeelden. 
Hiervoor een opmerking over het gebruik van toet- 
sen. 

Men kan toetsen geven als: 

— selectiemiddel, om te beoordelen in welke mate de 
leerling het onderwerp beheerst, meestal uitge- 
drukt in een cijfer, waarop men kan beslissen of de 
leerling kan doorgaan met het volgende onderwerp 

— evaluatiemiddel, om de waarde van het gegeven 
onderwijs te bepalen, niet om individuele leerlingen 
te beoordelen 

— diagnosemiddel, om eventuele tekorten van indi- 
viduele leerlingen op te sporen. 


Als men niet weet met welk doel een toets is opge- 
geven, kan men moeilijk beoordelen of het een 
goede toets is. 

Wat denkt u bijvoorbeeld van de volgende toets, 
nadat het hoofdstuk vergelijkingen van de tweede 
graad behandeld is: | 





Losop: 1 x+t=2 
2 xÌ— 5x? +6x=0 
3 x° 2x? —1=0 
4 8 Ì 
en Ke 


Als evaluatiemiddel, om te onderzoeken in hoever- 
re de leerlingen in het voorgaande onderwijs ge- 
leerd hebben om originele opgaven op te lossen, 
lijkt dit een goede toets; als selectiemiddel kan men 
deze toets mijns inziens slechts gebruiken om de 
zeer goede leerlingen op te sporen. Toch lijken me 
dergelijke vragen als laatste onderdeel van een 
selectieproefwerk alleszins verantwoord. 


De volgende opgaven zijn afkomstig uit diverse 
selectieve toetsen. Ze zijn bedoeld als illustratie van 
de vragen hiervoor gesteld. 


A Twee lijnen snijden van een cirkel bogen van 50° en 
60° af. Men vraagt de hoek van deze lijnen te 
berekenen en de stelling waarop deze berekening 
berust te bewijzen. 

Dat deze vraag niet éénduidig is, blijkt uit de 
volgende figuren. Er is wel degelijk discussie moge- 
lijk over het goede antwoord. 
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Figuur Ì 

60° 

_ 50° 
Figuur 2 





Figuur 3 





Figuur 4 


Dat deze leerstof niet meer in het centrum van de 
belangstelling staat, is niet zo verwonderlijk als 
men weet dat deze vraag in 1829 voorkwam in een 
toets van de KMA te Breda. Is dit misschien de 
reden dat de tiendaagse veldtocht in 1830 zo onfor- 
tuinlijk verlopen is voor de Nederlanders? 
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ever E Ì 


B Het volgende vraagstuk is een bewerking van een 


eindexamenopgave van voor de Mammoetwet, toen 
de begrippen pool en poollijn in het curriculum 
voorkwamen. De redactie van het vraagstuk is 
zodanig dat vele leerlingen niet op de idee gekomen 
zijn om de poollijn van P te gebruiken, waardoor 
de vraag niet efficiënt meer is, doordat veel meer 
tijd aan dit vraagstuk besteed is dan de opstellers 
vermoed hadden. 





Figuur 5 


Gegeven de cirkel c: x? + y* = 25 en het punt 
P(7,1). | 

De raaklijnen aan c door P hebben de punten A en 
B met c gemeenschappelijk… 

Bereken de coördinaten van A en B. 

De bedoelde oplossing was: 

De poollijn van Pis 7x + y = 25. 
Gemeenschappelijke punten met c vindt men uit 
SOx? — 350x + 600 = 0, dus x = 3of x = 4, zodat 
A(3, 4) en B(4, — 3) of omgekeerd. 

Vele kandidaten pakten het vraagstuk op de vol- 
gende manier aan: 

Stel raaklijn door P: y = m(x — 7) — 1, dan geldt 
voor A en B: 

x? + mx — 7)? + 2m(x — 7) + 1 = 25, dus 

(m? + Ix? — (l4m? — 2m)x + 49m — 14m — 

— 24 =O met D = 4m? (49m — 14m + 1) — 

— 196m + 56m? + 96m? — 196m? + 56m + 

+ 96 = — Im? + 56m + 96. D = 0 geeft 

12m? — Im — 12=0,dusm=tofm= —ä. 
Wat leidt tot A(3,4) en B(4, — 3) of omgekeerd. 


C Een andere vraag is in 1978 op. het wiskunde II 
examen gesteld. Hoewel er in 1973 door de inspec- 
tie is medegedeeld dat de eindexamenopgaven ge- 
redigeerd zullen worden overeenkomstig de voor- 
stellen van de nomenclatuurcommissie, was voor 
veel kandidaten de schrijfwijze a: b voor het in- 
wendig produkt van twee vectoren niet bekend. 
(Sommige leerboeken gebruikten de schrijfwijze 
(a, b).) Voor deze kandidaten had de opgave zoda- 
nige originele aspecten dat voor hen de vraag niet 
meer aan het doel beantwoord heeft waarvoor ze 
gesteld werd. 

In R, is de afbeelding A gegeven door A(x) = 
= (a: x)b + 2x metlal =|b|= tena:b=5 

De vector pa + qb is het A-origineel van de vector 


2a — b. Bereken p en g. 


De bedoelde oplossing is: Alpa + qb) = _ 
= (a: (pa + qb))b + 2(pa + qb) = pla: a)b + 
+ qa: b)b + 2pa + 2qb = 2pa + (p + 2%4)b = 
= 2a —b. 
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Dusp= leng= —á. 

Kandidaten die de betekenis van a « b niet kenden 
waren toch nog in staat punten te scoren doordat ze 
de bewerking - als een operator opgevat hebben. 
Als men veronderstelt dat deze operatie associatief 
isen men voor (a : a)b leest (a : a) - b dan is 
(a-a)-b=a:(a:b)=a:(})=ta, dan krijgt 
men A(pa + qb) = tpa + àqb + 2pa + 2qb = 

= 23pa + gb = 2a — b, zodat p = $ en 

q= 5. 

Het bovenstaande illustreert nog eens dat leerlin- 
gen creatiever kunnen zijn in het bedenken van 
oplossingsmethoden dan menig constructeur van 
opgaven verwacht. 


D Het volgende voorbeeld is van oudere datum. Het 


is een oefenopgave uit een rekenboekje van Strab- 
be, de man die in 1778 het Wiskundig Genootschap 
opgericht heeft en de eerste secretaris daarvan was. 
De laatste paragraaf van het vierde deel — voor- 


30.) ARrLerTTO, een koopman in de ftad Florence, was in 
% bijzonder aan vier kooplieden ieder eenige duizend du- 
keten fchuldig, en om die reden în de Domkerk gevlugt. 
Aidaar kwam bij hem een’ zijner goede vrienden, zijne 
de een domheer, die hem vroeg, wat hij aan die plaats 
te doen hadt, cu waarom hij zoo droevig was? ARLETTO 
verhaaide zijnen toeftand, etr hoe fmartelijk het voor 


- hem was, datde crediteuren, fchoon zij hem alle zijne goe- 


deren hadden afgenemen, hem nog daar bij op eene on- 
verdragelijke wijze fcholden, en zelfs naar zijn leven 
ftonden 3 dat hij onder zoodanige drukkende omftandighe- 
den zou moeten bezwijken, zoo niet cen boekje, dat 
hij in handen hadt, ’t welk over het geduld handelde, 
hem eenigermate troost mededeelde. De domheer vroeg 
hoe veel hij dan ieder van hun fchuldig was? ARLETTO 
wilde niet duidelijk antwoorden, maar zeide: „ík ben den 
» Cerften, tweeden en derden te zaamen goodukaten min. 
s‚ der fchuldig, dan twee maal zoo veel als den vierden: 
s, ls ook den tweeden, derden en vierdên te zaamen Goo 
‚‚ dukaten minder, dan drie maal zoo veel als den eerften: 
„, voorts den derden, vierden en eerften te zamen goo 


‚‚ dukaten minder, dan vier masl zoo veel als den twee- 


‚, den, en eindelijk den vierden, eerften en tweeden ta 
‚‚ Zamen goo dukaten minder, dan vijf maal zoo veel als 
‚‚ den derden” De domheer vroeg verder, hoe veel 
de crediteuren dan ontvangen hadden? ArrerTTO antwoord- 
de: ‚ Te zamen 2361 dukaten, en wel de eerfte zoo 
‚‚ menigmaal $, als de tweede £, en de tweede zoo me- 
„ nigmaal £, als de derde 5, en de derde zoo menigmaal 
„5. als de vierde ;, voor ledere 100 dukaten van de 
„ fehuld.”” De domheer zeide hier op: „Mijn ARLETTOl 
„is de zaak zoo gelegen, zoo zou, mijns bedunkens, 
‚‚ zoodanig troostboekje nuttiger en dienttiger zijn voor 
„ uwe crediteuren , wijl zij de (chade hebben, dan voor 
… U‚om daar uit geduld te leeren,” — AnLrrTo hernam : 

», Wie rampfpoed heeft, dien helpe Gad, 

,… 'T ontbreekt hem miet aan hoon en fpot.” 

Uit dit verhaal ontftaat nu de vraag, hoe veel zooda- 
nig verlies voor ieder der vier kooplieden bedraagt? 
Antw. voor A 3555, B 3096, C 2664, en D 5424 
dukaten. 
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stellen tot-besluit — bevat een 30-tal opgaven waar- 
mee de lezer zichzelf kan testen. Opgave 30 is niet 
erg efficiënt met het omstandige verhaal waarin de 
gemoedstoestand van Arletto beschreven is. 


Curieus is nog dat er een fout in de opgave staat. 
Uit de eerste serie gegevens kan men een stelsel van 
4 vergelijkingen met 4 onbekenden opstellen: 

A+ B+C-—?2D = —900 met als oplossing: A = 4500 


—-3A+B+C+D= —900 B = 3600 
A-—-4B+C+D= —900 C = 3000 
A+B-—5C+D= —900 D = 6000 


Uit de laatste gegevens kan men de verhouding van 
de aflossingen berekenen, namelijk: 
A B C D | 


mmm —_—_  mmamal 
En en eend 
mm ma png 


525 168 112 192 


maar zo verkrijgt men niet de door Strabbe op- 
gegeven antwoorden. Verandert men in de 28e 


regel & door 5 dan kloppen de antwoorden wel. 


Het is niet gemakkelijk om voor de afname van een 
toets te voorspellen wat de moeilijkheidsgraad zal 
zijn. Zelfs het vooraf onderling vergelijken van de 
opgaven in een toets op moeilijkheid is niet eenvou- 
dig. Enige jaren geleden hebben we enkele docen- 
ten met veel ervaring in het wiskunde-onderwijs 
van de bovenbouw van het havo gevraagd om voor 
een toets op eindniveau havo wiskunde, bestaande 
uit 8 enkelvoudige vragen, de opgaven onderling te 
vergelijken op moeilijkheid. 

Hiervoor moesten ze van alle 28 paren opgaven 
schatten welke van de 2 vraagstukken gemiddeld 
beter gemaakt zal worden door de eigen leerlingen. 
Uit de schattingen is het mogelijk een volgorde te 
berekenen van de moeilijkheid van de vraagstuk- 
ken met een schaalwaarde van deze moeilijkheid. 
De resultaten waren als volgt (hoge schaalwaarde 
geeft hoge moeilijkheidsgraad): 


schattingen docenten 
opgave 4 | 5 3 8 7 2 6 


schaalwaarde 0,0 0,07 0,27 0,45 091 0,99 1,0 1,15 
Hierna werden de opgaven aan de leerlingen voor- 
gelegd. Voor elke opgave waren maximaal 10 pun- 
ten te behalen: 
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De gemiddelde score per opgave is hieronder ver- 
meld. 


resultaten leerlingen 
opgave 3 1 4 6 5 7 8 2 


gem.score 8,9 8,3 58 5,4 48 30 2,6 2,1 


U kunt dit experiment zelf uitvoeren met uw klas. 
Door de paarsgewijze schattingen, mits consistent 
uitgevoerd, krijgt u een volgorde van de voorspelde 
moeilijkheid per vraagstuk, geen schaalwaarde 
want daarvoor zijn meer beoordelaars nodig. 

De opgaven volgen hierna. 


Opgaven wiskunde havo 


1 Bereken de afstand van het punt (5, 4) tot de lijn 


x\_ (8 Hi | 
B _ ) Á_ ) 

2 Een parabool, met symmetrie-as evenwijdig aan de 
x-as gaat door de oorsprong en door de punten 
(5, Den (5, 5). Bereken de coördinaten van de top. 

3 In R3 zijn ten opzichte van een rechthoekig assen- 
stelsel gegeven de punten A(1, 1,3), B(—2, 1,12), 
C(2, 1,0) en D(1, —1, —1). 

Hoe is de onderlinge ligging van de lijnen AB en 
CD? (kruisen, snijden, evenwijdig?) 

4 Bereken de standaarddeviatie (standaardafwijking) 
van de waarnemingsgetallen die in onderstaande 
frequentietabel staan. 


waarnemingsgetal x,| —2 






frequentie Á, Ì 3 6 5 1 

5 Acht personen 4, B, C, D, E‚, F‚, Gen H nemen op 
geheel willekeurige wijze plaats aan een ronde tafel. 
Hoe groot is de kans dat B naast A komt te zitten? 

6 Van [O, 27] naar R is de functie f gegeven door 
f(x) = 2sin? x — 2sinx | 
Onderzoek de functie fen teken de grafiek van f. 

7 Voor welke waarden van xe R geldt 


log = ?log(x — 2) — “log(x — 3)? 


| Í 
8G ts de functie f: ___, 
egeven is de functie f: x — DR | 


Bereken de coördinaten van elk punt van de grafiek 
van f waarin de raaklijn een richtingscoëfficiënt —5 
heeft. 


Een minder tijdrovende mogelijkheid om te onder- 
zoeken of men de moeilijkheidsgraad van een toets 
vooraf kan voorspellen is een schatting per opgave- 
onderdeel van het gemiddelde percentage dat de 
leerlingen zullen scoren van het maximaal te be- 
halen puntenaantal op dat onderdeel. Dit percen- 
tage wordt de p'-waarde van het onderdeel ge- 
noemd. De schatting van de te verwachten p'- 
waarde per opgave-onderdeel kan men uitvoeren 


door het kiezen van één van de categorieën voor de : 


p-waarde, zoals aangegeven in de volgende tabel: 


categorie p Je 


1 OSp'<20 10% , 
2 Ep <40 30% 
3 _ 40Sp'<60 50% 
4 60OSp'<80 70% 
5 80 p'<100 90% . 


Als men aanneemt dat p' in de categorie 1 betekent 
dat 10% van het maximaal te behalen puntenaan- 


tal gemiddeld gescoord wordt, p' in categorie 2. 


betekent 30%, enz... dan verkrijgt men een vrij 
nauwkeurige schatting van de werkelijke gemiddel- 
de score, indien de categorieën goed geschat zijn en 
het aantal opgave-onderdelen niet te klein is. 

De moeilijkheid blijft dat het niet eenvoudig is om 
de juiste categorie te schatten omdat de werkelijk 
gescoorde resultaten van veel factoren afhangen. 
Enige factoren kunnen zijn: . 

— Het aantal oplossingsmethoden die tot een goed 
resultaat kunnen leiden. Indien dit slechts het geval 
is voor één methode kan dit voor sommige leerlin- 
gen een probleem opleveren. 

— De hoeveelheid rekenwerk met de kans op reken- 
fouten. 

— De complexiteit van het onderdeel; het aantal 
denkstappen dat een leerling moet zetten om tot 
een goede oplossing te komen. 

— De redactie van de opgave kan voor elke leerling 
duidelijk zijn, maar kan ook door sommige leerlin- 
gen verkeerd geïnterpreteerd worden. Soms is het 
onduidelijk voor de leerling wat er nu precies be- 
doeld wordt. 


Deze factoren kunnen elkaar natuurlijk ook beïn- 
vloeden. 

Het lijkt me zeer de moeite waard om te trachten 
criteria op te sporen om de invloed van deze fac- 
toren te kunnen vaststellen. Dit vereist veel onder- 
zoek en als men deze schattingen vaak maakt is er 
goede hoop dat men op den duur in staat zal zijn 
juiste schattingen te maken. 

Tot slot nog enige opmerkingen over de vraagvorm 
van een toets. Weinig onderwerpen zijn zo om- 
streden; er zijn voorstanders van meerkeuze vragen 
en overtuigde tegenstanders, terwijl de argumenten 
vaak emotioneel geladen zijn. 

Misschien is het goed enige voor- en nadelen van de 
meerkeuze toets en de open vragen toets naast 


elkaar te zetten: 


meerkeuzetoets 
voordeel — grote betrouwbaarheid 

— snelle correctie en scoring 
systematische foutenanalyse 


nadeel — tijdrovende constructie 

— constructie vereist grote mate van des- 
kundigheid 
niet alles te meten 


| 


open vragen toets 

— eenduidige vraagstelling moeilijk 

— beoordelaars kunnen verschillen 

— correctie vaak langdurig 

— moeilijk objectief correctievoorschrift 
— te maken 


nadeel 


voordeel — eenvoudiger te construeren 


veel leerstof te meten 


| 


Het is duidelijk dat in een meerkeuze toets het 
tekenen van grafieken en het geven van een logische. 
redenering niet zo goed te beoordelen is als in een 
open vragen toets. 

Een meerkeuze toets kan heel goed gebruikt wor- 
den voor diagnostisch gebruik; het is immers niet 
moeilijk om een foutenanalyse te maken. Als voor- 
bereiding voor een proefwerk waarvoor een cijfer 
gegeven wordt, heb ik ervaren dat dergelijke toet- 
sen zeer verhelderend kunnen werken voor de leer- 


— De mate van originaliteit van de opgave. 
— De plaats van de opgave in de toets. 


lingen en voor de docent. 
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A Bereken PQ met: 


B Bereken Z PRS met: 


C Bereken Z RPQ met: 


D Bereken Z P met: 


E bereken PS met: 


F bereken Z RPS met: 


Bij de nadelen van de meerkeuze toets heb ik niet 
opgenomen dat de leerlingen door raden het goede 
antwoord kunnen vinden. Dit nadeel is te onder- 
vangen door het aantal alternatieven uit te breiden 
en de mogelijkheid open te laten dat er meer dan 
één alternatief goed is. 

Ik denk dat de tegenstelling tussen de meerkeuze 
vraagvorm en de open vraagvorm helemaal niet zo 
groot behoeft te zijn. Er zijn allerlei vormen te 
bedenken van open vragen waarbij een objectieve 
scoring mogelijk is en een snelle correctie uitge- 
voerd kan worden. Een voorbeeld volgt hierna: 


Q 





S 


Van vierhoek PQRS zijn RS, RP,‚ RQ, de omtrek en 
LS bekend. Via een aantal van de volgende stap- 
pen kan ZP berekend worden. Schrijf de letters 
van die stappen, met het goede nummer, in de juiste 
volgorde op. 


|l sinusregel 

2 cosinusregel 

3 gegeven omtrek 

l sinusregel 

2 cosinusregel 

3 formule a + ff + y = 180° 
l sinusregel 

2 cosinusregel 

3 formule « + f + y = 180° 
| sinusregel 

2 cosinusregel 

3 een andere methode 

1 sinusregel 

2 cosinusregel 

3 gegeven omtrek 

l sinusregel 

2 cosinusregel 

3 formulea + + y= 180° 
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Een andere mogelijkheid wordt gebruikt in de 
eerste ronde van de Nederlandse Wiskunde Olym- 
piade. Alleen goede antwoorden leveren punten 
op, berekeningen en beredeneringen worden niet 
gevraagd. Zo worden rekenfouten wel erg streng 
afgestraft, maar de correctie vergt nauwelijks tijd. 
In de tweede ronde worden wel berekeningen en 
beredeneringen gevraagd. Hier volgt een voorbeeld 
van zo’n vraag uit de eerste ronde: 

(52 + 92(12? + 17°) kan geschreven worden als de 
som van twee kwadraten van positieve gehele ge- 
tallen. 

Geef zo’n schrijfwijze. 

Eén van de twee antwoorden 213? + 23° of 93° + 
+ 193? leverde punten op; alle andere antwoorden 
leverden geen punten op. 


Grensgevallen III 


P.G. J. Vredenduin 


Syllogismen en de lege verzameling 


De logica is vanouds de leer van het natuurlijke 
denken. In de logica worden de regels opgesteld 


volgens welke het natuurlijke denken opereert, in: 


het bijzonder met het oog op de bewijsvoering. De 
‘vader’ van de logica is Aristoteles. Algemeen 
bekend is dat hij een theorie opstelde van de 
syllogismen. Het meest bekende syllogisme luidt: 
alle M zijn P 
alle S zijn M 
dus: alle S zijn P. 
Hij stelde veertien dergelijke syllogismen op. Twee 
ervan wil ik nader onder de loep nemen. Allereerst 
deze: 


alle M zijn P (1) 
alle M zijn S (2) 
dus: sommige S zijn P. (3) 


Waarom is dit juist? Wel, neem een element van M. 
Dat is element van P en ook van S. Daarmee 
hebben we dus een element van S gevonden dat ook 
element van P is. 
Voor Aristoteles was hiermee de kous af. Maar, 
vraagt de moderne lezer zich af, als M nu eens geen 
enkel element bevat? Inderdaad, als M leeg is, dan 
zijn volgens moderne opvattingen (1)en (2) juist en 
(3) niet. Waarmee dit syllogisme zijn. geldigheid 
verloren heeft. 
Een tweede syllogisme dat alleen maar geldig is, als 
we aannemen dat verzamelingen niet leeg zijn, is: 
geen enkele M is P 
alle M zijn S 
dus: er Is een S die niet-P is. 
De controle hiervan laat ik aan de lezer over. 


Bij Aristoteles was dus M principieel niet leeg. Wij 
laten wel toe dat een verzameling leeg is en dat 
heeft, zoals we zullen zien, consequenties voor de 
logica. 


Kunnen we conclusies trekken uit een on- 
ware uitspraak? 


We hebben hierboven gezegd: volgens moderne 
inzichten is (Î) juist als M leeg is. 

Anders gezegd: 

als xe M, dan is xe P (4) 
is juist als M leeg is. Dus als er geen enkele x bestaat 
waarvoor xe M het geval is. 

We trekken in (4) een conclusie uit een premisse 
waarvan we weten dat hij niet waar is. Kan dat? De 
praktijk leert dat het natuurlijke verstand zich hier 
dikwijls tegen verzet. 


Een voorbeeld. In Delft gaf ik college aan aan- 
staande ingenieurs die de lesbevoegdheid wiskunde 
wensten te verkrijgen. Aan mensen dus die exact 
geschoold waren, maar wier denken gericht was op 
de praktijk. Ik stelde het volgende probleem. 

a, ben c zijn de lengten van de zijden van een 
driehoek ABC. Als a = 3, b= 4 en c= 9, dan is 
LC = 90. 

Is dit een juiste uitspraak ? | 
Het antwoord luidde algemeen: nee, rare driehoek. 
Ze weigerden dus een conclusie te trekken uit een 
premisse waarvan ze wisten dat hij onwaar is. 

Ik splitste de vraag toen in tweeën. 

Alsa= 3, b= 4enc=9, is dan a? + b? <c?? 
Ze vergaten een ogenblik dat a, b en c eigenlijk 
lengten van zijden van een driehoek waren, liepen 
dus in de val en zeiden dat het juist was. 
Volgende vraag: 

als a? + b? <c?,isdan ZC > 90°? 

Dit ts uiteraard juist. Men is dan wel verplicht ook 
te aanvaarden dat 

alsa = 3, b=d4enc=9, dan is ZC > 90° 

juist is. 

Ik wil dit voorbeeld nog niet nader analyseren, 
maar er alleen uit opmaken dat het individu een 
natuurlijke afkeer heeft een conclusie te trekken uit 
een uitspraak waarvan hij weet dat die onwaar is. 
Voor een concreet denkend mens is dat tijdver- 
knoeien, een zinloze bezigheid of iets dergelijks. 
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Een voorbeeld uit de praktijk 


Praktijkvoorbeelden hebben het nadeel steeds iet- 
wat gekunsteld te zijn, ten minste als ik ze bedenk. 
Ik wil het toch proberen. 

A is op bezoek bij B. Er ontspint zich een gesprek 
over schilderijen. 

A: Ik heb een hekel aan alle reprodukties. 

B: Dus ook aan alle reprodukties in mijn huis? 
A: Ja. 

B: Maar ik heb helemaal geen reprodukties in huis. 
Wat is hier gebeurd? A poneert: 

als x een reproduktie is, dan heb ik een hekel aan x. 
Hij bevestigt dat ook waar Is: 

als x een reproduktie is in het huis van B, dan hebik 
een hekel aan x. (5) 
Allicht, als je een hekel hebt aan alle reprodukties, 
dan heb je ook een hekel aan alle reprodukties van 
een bepaald soort. En niemand zal dan eerst onder- 
zoeken of er wel reprodukties van deze soort zijn. 
Zolang A niet weet dat er geen reprodukties zijn in 
het huis van B, is de uitspraak (5) alleszins accepta- 
bel. Als B daarna opmerkt geen reprodukties in 
huis te hebben, betrapt hij A daarmee niet op het 
onwaar zijn van (5). Men kan deze uitspraak a 
posteriori hoogstens nutteloos vinden. 

Een dag later komt A weer op bezoek bij B. Hij valt 
met de deur in huis en zegt tegen B: 

ik heb een hekel aan alle reprodukties in jouw huis. 
En nu komt heel menselijk protest van B tegen deze 
uitspraak: 

je weet toch dat ik geen reprodukties in huis heb; 
waarom zeg je dan zo iets onzinnigs? 

Het heeft er dus de schijn van of de juistheid van de 
uitspraak: 

als x een reproduktie in het huis van Bis, dan heb ik 
een hekel aan x 

niet alleen afhankelijk is van de concrete situatie, 
maar ook van de kennisinhoud van A op het 
moment dat hij deze uitspraak doet. 

Dit geeft ons toch wel een onbehaaglijk gevoel. 


Een voorbeeld uit de wiskunde | 

Een leraar vraagt te bewijzen: 

er zijn tussen 6400 en 6500 geen kwadraten die 
zowel deelbaar zijn door 29 als door 37. 


Anders geformuleerd: 
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als x een kwadraat is tussen 6400 en 6500, dan is x 
niet zowel deelbaar door 29 als door 37. (6) 
Jan bewijst dit als volgt. 29: 37 = 1073. Het enige 
veelvoud van 1073 dat tussen 6400 en 6500 ligt, is 
6438. Dit is geen kwadraat. Hiermee is het bewijs 
geleverd. 
Kees reageert heel anders. ‘Ha, ha; tussen 6400 en 
6500 zijn helemaal geen kwadraten. Wat wil je nou 
nog bewijzen?’ Hij weigert dus een conclusie te 
trekken uit de premisse 
x is een kwadraat tussen 6400 en 6500 
omdat deze premissie onwaar is. Dat vindt hij een 
zinloze bezigheid. SS 
Afhankelijk van de kennisinhoùd van Jan en Kees 
zou (6) dan een ware resp. zinloze uitspraak zijn. 
Een soortgelijke situatie deed zich voor in Delft. 
Toen de studenten zich realiseerden dat a = 3, 
b =4en c = 9 onmogelijk is, vonden ze 
alsa = 3, b=4enc=9, danis 4 C > 90° 
een zinloze uitspraak. 
Vergaten ze echter een ogenblik dat a, ben c lengten 
van zijden van een driehoek voorstellen, dan accep- 
teerden ze: 
alsa = 3, b=4enc=9, danis a? + b? <c?. 
Ze accepteerden voorts 
als a? + b? <c?,danis 4 C > 90° 
en moesten dan ook wel accepteren: 
alsa = 3, b=4enc=9, dan is ZC > 90°. 
Ook hier hangt het van de toestand van het subject 
af, of hij een bepaalde uitspraak waar of zinloos 
vindt. In de wiskunde is een dergelijke situatie 
moeilijk te verteren. De objectiviteit van de wis- 
kunde zou erdoor in gevaar komen. 
Uit pragmatische overwegingen nemen we daarom 
een beslissing. We aanvaarden: | 
als voor geen enkele x geldt f(x) 
dan is de uitspraak ‘als f(x), dan g(x)’ een ware 
uitspraak. 
We kunnen hetook anders formuleren. Stel 

= {xiflx)} en G = {xlg(x)}. Als nu F = ©,dan is 
Fc G. | | 
De lege verzameling is dus deelverzameling van 
elke verzameling. 


Ik heb het probleem betreffende het trekken van 
een conclusie uit een onware premisse hier alleen 
van de inhoudelijke kant bekeken. Voor een wis- 
kundige is van groter belang dat bovengenoemde 
beslissing noodzakelijk is om tot een eenvoudig 


sluitend systeem van de formele logica te komen. Ik 
ga daar niet verder op in. Eventueel kan men er 
meer over vinden in mijn artikel Als .…. dan in 
Euclides 61, nr. 4. 

Nu volgen nog enige problemen waarin de zojuist 
genomen beslissing een belangrijke rol speelt. 


Een doorsnede-probleem 


Het volgende probleem is niet algemeen bekend en 
daarom misschien voor vele lezers verrassend. 
Onderstel V = {v,,v,,.… „vt. De doorsnede van 
alle elementen van V noteren we NV. Dus 

OV=v. AN N...Nv, 

Deze notatie gebruiken we ook als het aantal ele- 
menten van V niet eindig is. Algemeen is dus 

OV ={xivr:ve Ve xev} 

Onderstel nu dat V leeg is. Waaraan is dan _V 
gelijk? Probeer het eens te vinden, voordat u verder 
leest. 

Het antwoord is simpel. 

NZ ={xlVv: veg > xev} 

Omdat veg voor elke v onwaar is, is VES > XE Vv 
voor elke v waar. Dus is © de alverzameling. 
Het resultaat is, als men er even over nadenkt, 
minder paradoxaal dan het op het eerste gezicht 
lijkt. Als men het aantal elementen van V inkrimpt, 
dan zal NV uitdijen (of gelijk blijven). Blijft er geen 
enkel element over, dan is elke belemmering opge- 
heven en krijgen we de alverzameling. 


Waaraan is | gelijk? 


0 


n 4 
Onder verstaan we het aantal manieren waar- 
Pp 


op we p elementen kunnen kiezen uit n elementen. 
De formulering is ietwat vaag, maar was vroeger 
gebruikelijk. Deze vaagheid wreekt zich, zodra we 


. . (n 
in een grensgeval verzeild raken. Waaraan is ( o) 


gelijk? Op hoeveel manieren kunnen we dus 0 

elementen kiezen uit n elementen? 

Wat zegt u van de volgende drie antwoorden? 

a We kunnen geen 0 elementen kiezen. Het ant- 
woord is dus 0. 


b ‘O elementen kiezen uit n elementen’ is een 
Ne n 
zinloze woordcombinatie. Dus heeft ( 4 geen 


betekenis. 
c Eris maar |l manier om O elementen te kiezen uit 
n elementen, namelijk: afblijven. 
Voor al die antwoorden is iets te zeggen. Als men 
zich niet scherper uitdrukt, komt men er niet uit. 
We proberen het opnieuw en omzeilen vage termen 
als ‘manieren’ en ‘kiezen’. 


n\- 
Onder ( ) verstaan we het aantal deelverzamelin- 
p 


gen met p elementen van een verzameling met »n 
elementen. 


Dan is (5) het aantal deelverzamelingen met O 


elementen van een verzameling met n elementen. Er 
bestaat één verzameling met O elementen, namelijk 
7. Deze is, zoals we gezien hebben, deelverzame- 
ling van elke verzameling. Het antwoord luidt dus: 
|. 


Waaraan is 0! gelijk? 


Onder n! verstaan we het aantal manieren waarop 
n elementen gerangschikt kunnen worden. 
Waaraan is dan 0! gelijk? De situatie is analoog 


bre hotel " 
aan die bij . Er zijn weer drie antwoorden 


0 

mogelijk. _ 

a We kunnen 0 elementen niet rangschikken. Het 

aantal manieren is dus 0. 

b ‘Oelementen rangschikken’ is een zinloze woord- 
combinatie. Dus heeft 0! geen betekenis. 

c Er is maar één manier om O elementen te Lâng. 
schikken: niets mee doen. 

Mt. is voor het laatste antwoord het minste te 

zeggen. Hoe het ook zij, een scherpere formulering 

is gewenst. We proberen het. - 

Onder n! verstaan we het aantal bijecties dat moge- 

lijk is van een verzameling van n elementen naar 

zichzelf. 

Onder een afbeelding van V naar W verstaan we 

een verzameling geordende paren (x,y) waarvan 

xe V en ye W met de eigenschap dat elk element 

van V in precies één van deze paren als eerste 

element voorkomt. 
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De afbeelding is een bijectie als bovendien elk 
element van W in precies één van deze paren als 
tweede element voorkomt. 
0! is het aantal bijecties van @ naar @. W is een 
bijectie van # naar » wil zeggen: 
1 (u,v)eW=ued n veg 
2 Vx:xeg => (Jllu,vjeW:x=u) A 

A (ällu,vje W:x= v) 
In 1 staat dat Ween verzameling geordende paren 
is waarvan het eerste element tot 2 behoort en het 
tweede eveneens. 
In 2 betekent ‘I!(u, ve W:x = u’, dat er precies 
eén geordend paar uit W is waarvan het eerste 
element x is. 
Uit 1 zien we dat W geen enkel geordend paar 
bevat, dus leeg is. Vervang nu in 2 W door 5. Er 
komt dan een ware uitspraak, omdat de premisse 
xEeD voor elke x onwaar is. 
De lege verzameling is dus de enige bijectie van © 
naar ©. Daarom is 0! = 1. 


Opmerking. Zelfs als men de vage omschrijving van 
en van n! handhaaft en niet vervangt door de 


moderne scherpere, bestaat er een mogelijkheid de 
grensgevallen op pragmatisch verantwoorde wijze 
te beslissen. 

We leiden daartoe de formule af: 


5) == ú 


Substitueer hierin n voor p. Er komt: 


n\_ nl! 
n) _n!0! 
Hierin heeft 0! nog geen betekenis. Maar wel weten 


n - 
we dat = Î. Uit n elementen kunnen we im- 
n 


mers maar op Î manier n elementen kiezen. Om de 
formule sluitend te maken, ligt het voor de hand af 
te spreken dat 0! = 1. 


Nu (5) Substitueer in (7) 0 voor p. Er komt: 


n\_ nl 

0/ _ Ofn! 
Dit is gelijk aan 1. Voor de hand ligt dan af te 
n 


0 
konden suggereren door eraan te denken dat 


spreken dat = |. Hetgeen we trouwens ook 
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(5) = 7 en hierin O voor p te substitueren. 
p n—p 


Waaraan is a® gelijk en in het bijzonder 09? 


Eerst weer ouderwets. Onder a? verstaan we het 
produkt van b factoren die allemaal gelijk aan a 
zijn. 

Dan is a® gelijk aan het produkt van 0 factoren die 
allemaal gelijk aan a zijn. 

En nu staat ons verstand stil. De traditionele op- 


j dn 5 
lossing van dit grensprobleem gaat via — = a” £. Ik 
a 


doe het liever anders. 

Onder a? verstaan we het aantal afbeeldingen van 
een verzameling met b elementen naar een verza- 
meling met a elementen. Dan is a° het aantal 
afbeeldingen van een verzameling met O0 elementen 
naar een verzameling met a elementen. 

Onderstel A heeft a elementen. Hoe krijgen we een 
afbeelding van © naar A? 

We moeten dan een verzameling W/ vinden van 
geordende paren (u, v) zo dat ue en ve A en dat 
elk element van © in precies één van deze paren als 
eerste element voorkomt. Dit wil zeggen: 

| (u,v)EeWueZ A veA 

2 Vx:xeg > dl(u,vjeW:x=u 

In 1 wordt geëist dat elk eerste element uit de paren 
van W element van © is. Hetgeen met zich mee- 


brengt dat W =>. 


Substitueer in 22 voor W. Er komt dan een ware 
uitspraak, omdat voor elke x de premisse xE 
onwaar IS. | 
Er is dus precies êén afbeelding van © naar A, de 
lege afbeelding. Dus is a° = 1. 

Omdat het in de bovenstaande redenering irrele- 
vant is of A niet of wel leeg is, geldt dit resultaat ook 
voor a = 0. Dusis 0® = 1. 

Het grensgeval 0° is hiermee tot een oplossing 
gebracht. Met behulp van traditionele redenerin- 
gen slaagt men daar niet in. 


Toegift 


Hoeveel partities heeft de lege verzameling? 


Moderne verbindings- 
systemen 


Henk Nieland 


Wachtproblemen vereisen grondige wis- 
kundige aanpak 


Iedereen moet wel eens wachten: op het postkan- 
toor, in het verkeer, bij het telefoneren en in allerlei 
andere situaties waarbij velen gebruik willen 
maken van dezelfde diensten. De snelle opmars van 
de computer, in combinatie met sterk verbeterde 


verbindingen, maakt een aanzienlijke uitbreiding 


van de dienstverlening mogelijk, bijvoorbeeld ka- 
beltelevisie, Viditel, elektronische post, etc. De 
plannen rond Teleport Amsterdam als centrum 
voor Europese telecommunicatie wijzen erop dat 
Nederland in deze sector een belangrijke rol kan 
spelen. Maar ondanks de ruimere mogelijkheden 
blijven ook bij deze moderne systemen wachtpro- 
blemen bestaan. ‘De enorme toename van informa- 
tiestromen leidt in de praktijk opnieuw tot wacht- 
tijden’, zegt dr. ir. O.J. Boxma van het Centrum 
voor Wiskunde en Informatica (CWI) in Amster- 
dam. ‘Dat komt mede doordat men nieuwe vindin- 
gen al in praktijk brengt voordat we de kwaliteit 
ervan goed kunnen beoordelen. Wiskundig onder- 
zoek naar die kwaliteit (bijvoorbeeld hoe de snel- 
heid van het systeem afhangt van het verkeersaan- 
bod) is van groot economisch en maatschappelijk 
belang, want wachten kost geld en is niet prettig’. 
Begin juni waren op het CWI ’s werelds kopstuk- 
ken op het gebied van verkeersproblemen in com- 
puter- en communicatiesystemen bijeen. Onder- 
werp was de wachtproblematiek bij de verwerking 
van informatiestromen, zoals men die tegenkomt 
in de telefonie, in computernetwerken, bij satelliet- 
verbindingen, etc. Initiatiefnemer was prof. dr. ir. 
J.W. Cohen, hoogleraar aan de Rijksuniversiteit 


Utrecht, en adviseur van het CWI. Onlangs is hem 
de AKZO-prijs 1986 toegekend, speciaal voor zijn 
werk aan de prestatie-analyse van computersyste- 
men. 


Telefoon 


Van de ruim veertig sprekers op het congres ‘Tele- 


traffic Analysis and Computer Performance Evalu- 
ation’ kwamen er zo’n twintig uit de VS, waarvan 
de helft van Bell Laboratories, genoemd naar de 
uitvinder van de telefoon Alexander Graham Bell. 
Met de telefoon is het ook allemaal begonnen. In 
het begin van deze eeuw raakten de beschikbare 
lijnen in telefooncentrales steeds vaker overbelast. 
De vraag was hoeveel extra lijnen men moest aan- 
leggen om de kans op overbelasting binnen de 
perken te houden. In 1909 publiceerde de Deense 
wiskundige A. K. Erlang een artikel “Waarschijn- 
lijkheidstheorie en telefoongesprekken’ dat het be- 
gin vormt van de zgn. wachtrijtheorie. Het gaat er 
daarbij om te bepalen hoe goed diensten voor 
collectief gebruik functioneren. Vooral na de 
Tweede Wereldoorlog ging men zich realiseren dat 
de voor de telefonie zo succesvolle wachtrijtheorie 
ook opging in veel andere situaties, zoals bij het 
wegverkeer, banken, ziekenhuizen, fabrieken, etc. 
Aan het eind der jaren zestig bleek ook het gedrag 
van ingewikkelde computersystemen uitstekend 
met vrij eenvoudige wachtrijmodellen te kunnen 
worden beschreven. Prof. Cohen heeft veel bijge- 
dragen aan de fundamenten van de wachtrijtheo- 
rie. Vooral zijn inmiddels klassieke boek: “The 
single server queue’ uit 1969 heeft grote invloed 
gehad. Thans blijkt dat dezelfde theorie in principe 
ook opgaat voor nieuwe technologieën zoals satel- 
lietverbindingen en kantoorautomatisering. De 
wiskundige beschrijving van de bijbehorende 
wachtrijmodelten is echter een stuk ingewikkelder. 


Grens 


Enkele karakteristieke elementen van de wachtrij- 
theorie komen goed naar voren in het volgende 
voorbeeld. In een kapsalon werkt één kapper, die 
klanten bedient in volgorde van binnenkomst. Stel 
hij heeft per klant precies een kwartier nodig. Alser 
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elk uur één klant komt, dan hoeft deze dus niet te 
wachten. Dat geldt ook nog als er precies om het 
kwartier een klant komt. Maar in de praktijk gaat 
dat niet zo regelmatig. Ook heeft de kapper bij de 


ene klant meer werk dan bij de andere. Als de 


klanten op willekeurige tijdstippen binnenkomen 
met een gemiddelde van twee per uur, dan leert de 
theorie (onder enkele extra.aannamen) dat de ge- 
middelde wachttijd een kwartier is. Die wachttijd 
neemt snel toe naarmate de klantenstroom groeit: 
‚bij drie klanten per uur is het al één uur, en bij een 
gemiddelde van vier per uur (de kritische grens) 
wordt de gemiddelde wachttijd zelfs oneindig lang! 
Zulke verschijnselen kennen we ook uit het verkeer: 
op het spitsuur leidt een kleine toename van de 
verkeersstroom al gauw tot een enorme toename 
van aantal en omvang der files. Voor een goede 
dienstverlening moet men ruim onder de kritische 
grens blijven. Bij een aanbod van vier klanten per 
uur moet er dus een kapper bijkomen, of de kapper 
moet volgens afspraak gaan werken, om het wille- 
keurige karakter van het aanbod (de oorzaak van 
de wachtperikelen) op te heffen. Welke maatregel 
hij treft is natuurlijk ook een economische afwe- 
ging. De kapper zal voor zijn beslissing geen wis- 
kundige berekening nodig hebben, maar in compu- 
tersystemen, waar soortgelijke wachtverschijnselen 
optreden, is een grondige wiskundige analyse on- 
ontbeerlijk. | 


Spreiding 


Bij alle verschillen tussen een kapsalon, een tele- 
fooncentrale, het wegennet, etc. is op al deze syste- 
men hetzelfde abstracte wachtrijmodel van toepas- 
sing. Bij een stelsel van bedieningscentra, elk 
uitgerust met een aantal bedienden, komen klanten 
met bepaalde vragen. In het algemeen moeten zij 
enige tijd wachten voor ze aan de beurt zijn. Aan- 
komst, bediening en de weg die binnen het stelsel 
wordt doorlopen, worden ten dele door het toeval 
bepaald. De theorie doet dan ook alleen uitspraken 
in termen van kansen, bijvoorbeeld hoe groot de 
kans is dat er bij bedieningscentrum B meer dan 
vier klanten wachten. De belangrijkste uitdaging 
van de wachtrijtheorie ligt op het moment bij mo- 
derne communicatiesystemen, bijvoorbeeld net- 
werken van computers. De technologie (compu- 
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ters, verbindingen) maakt het nu mogelijk de taken 
van zo’n systeem te spreiden over een (groot) aantal 
deelsystemen. Maar hoe meer verbindingen, hoe 
ingewikkelder de verkeersregeling. Een der deelne- 
mers aan het congres op het CWI was prof. L. 
Kleinrock, hoofd van de afdeling informatica van 
de Universiteit van Californië in Los Angeles. Bijna 
twintig jaar geleden vond hij het ‘time sharing’ 
principe uit. Bij de kapper zou dat betekenen dat de 
klant bij stukje en beetje wordt geknipt, telkens 
onderbroken door wachtperiodes. Deze voor een 
kapper absurde werkwijze is echter in computers 
een effectieve methode gebleken om de doorstro- 
ming te bevorderen. Nu bestudeert prof. Kleinrock 
onder meer de problematiek van gespreide syste- 
men. Volgens hem weten we nog zeer weinig van de 
optimale inrichting van zulke sytemen. Hun gedrag 
is nog moeilijk te voorspellen, hetgeen weer onze- 
kerheden met zich meebrengt bij het ontwerpen. In 
de praktijk voert men ze toch maar in en hoopt van 
de fouten te leren. Dat leidt tot hoge kosten, lange 
responstijden, lage efficiency, etc. 

Kleinrock illustreert de problemen die men bij 
gespreide systemen kan tegenkomen met een voor- 
beeld op het gebied van ‘gemeenschappelijke ken- 
nis’. Twee legers A en B willen een derde leger, dat 


tussen hen in ligt, aanvallen. A en B zijn afzonder- 


lijk niet sterk genoeg om de vijand te verslaan, maar 
samen zijn ze dat wel. Om succes te hebben moeten 
ze dus gelijktijdig aanvallen. Stel dat beide legers 
alleen via koeriers met elkaar kunnen communice- 
ren. Leger Á stuurt een koerier door de vijandelijke 
linies naar B met het voorgestelde tijdstip. Zelfs als 
deze er door komt zal leger B nog niet aanvallen. 
Eerst moet het namelijk aan A laten weten dat de 
boodschap goed is overgekomen. Het is eenvoudig 
in te zien dat dit leidt tot een “deadlock’ situatie, 
waar noch A, noch B ooit tot een beslissing zullen 
komen wegens’ gebrek aan gemeenschappelijke 
kennis. 


CWI 


Ook op het CWI wordt intensief gewerkt aan 
wachtproblemen. Men bestudeert er onder meer de 
zgn. Local Area Networks (LAN), computernet- 
werken in een geografisch klein gebied. Door de 
kleine afstanden kan zeer snel informatie worden 


uitgewisseld tussen grote aantallen ‘werkstations’ 
(terminals, personal computers, minicomputers, 
e.d.). Dergelijke LAN’s zijn zeer geschikt voor 
gebruik binnen een kantoor, bedrijf of universiteit. 
Door de complexiteit van moderne computernet- 
werken loopt men tegen twee grenzen aan: er zijn 
zoveel afhankelijkheden dat een wiskundige analy- 
se onuitvoerbaar wordt, en het uitrekenen van de 
prestatiematen (bijvoorbeeld de responstijd) vergt 
zoveel bewerkingen dat geen computer dat aankan. 
Daarom schakelt men bij het bestuderen van 
wachtrijen steeds meer speciale computerprogram- 
ma’s in, onder meer om bepaalde onderdelen te 
simuleren. Het CWI heeft zich in Nederland op dit 
gebied ontwikkeld tot toonaangevend centrum. 


Recreatie 


Nieuwe opgaven met oplossingen 
en correspondentie over deze rubriek 
aan Dr P. G. J. Vredenduin, Dillen- 
burg 148, 6865 HN Doorwerth. 


551 In onderstaande figuur zijn APQB, BRSC en CTUA 
vierkanten. Gegeven zijn QR, ST en UP. Construeer A ABC. 
(H. N. Schuring) 


E 





SSZ Ditmaal een probleem dat uit het leven gegrepen is. Een 
kennis van mij verzamelt suikerzakjes. Ik doe mee aan de 
acquisitie. In Italië kwam ik geregeld in een restaurant waar bij 
de koffie een suikerzakje werd verstrekt waarop een of andere 
fraate automobiel uit de oertijd afgebeeld stond. Na enige tijd 
heb ik de inventaris opgemaakt. Ik had 13 suikerzakjes waaron- 
de precies 10 verschillende. Ik vroeg mij toen af: hoeveel ver- 
schillende zullen er in totaal zijn? Of, iets preciezer geformu- 
leerd: welk totaal aantal verschillende is het meest waarschijn- 
lijk? Gevraagd wordt dit uit te rekenen. 

Na afloop heb ik bij de eigenaar van het restaurant geïnfor- 
meerd naar de werkelijke situatie. Die zal ik tegelijk met de 
oplossing meedelen. 8 
Neem aan dat elke keer de kans op het krijgen van een suiker- 
zakje van een bepaalde soort voor alle soorten even groot is. 
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553 

Vind alle tripels natuurlijke getallen y,‚ x, z waarvoor geldt dat 
y?, x?, z* in deze volgorde een rekenkundige rij vormen. 

Äan het stelsel E 

x2txt+2=y? 

xx 2=z? 

voldoet het rationale tripel x = —H, y= 2,2 = 5. Leid hieruit 
af dat er ook een rationaal tripel voldoet waarvan x positief is en 
vind dit tripel. 


Oplossingen 


547 Geef een klassifikatie van de lineaire ornamenten waar- 
voor er een kleinste niet-identieke translatie t bestaat die het 
ornament in zichzelf doet overgaan. : 
Behalve t zijn er in principe mogelijk: 

een lijnspiegeling in de lijn ! van het ornament (ls) 

een lijnspiegeling in een as loodrecht op ! (as) 

een puntspiegeling (ps) 

een schuifspiegeling (ss) waarvoor geldt ss? = t. 

Realiseerbaar zijn de volgende mogelijkheden: 

geen spiegeling van de vorm Ís, as, ps of ss (figuur Í) 


2 alleen een Ís (figuur 2) 


3 


alleen een as (figuur 3) 


4 alleen een ps (figuur 4) 
5 alleen een ss (figuur 5). 








— - Figuur | 

= | = Figuur 2 
EEE ENEN Figuur 3 
ari = L _Figuur4 

L r L Acad 5 


Nu de mogelijke combinaties. We zien dat 

ls een spiegeling is in ! (figuur 6) 

as een spiegeling is in m (figuur 7) 

ps een samenstelling is van twee spiegelingen in len m (figuur 8) 
ss een samenstelling is van drie spiegelingen in |, m, en m, met 
dm, m,) = Hil 


Figuur 6 Figuur 
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Figuur 8 
m' Figuur 9 





Als er een ps en een as mogelijk zijn, dan moeten we twee 
gevallen onderscheiden: 


a de as van as valt samen met de as m van ps; in dat geval geldt 


asops = ls 


b de as van as valt niet samen met de as m van ps; in dat geval is de 


afstand van deze assen Ijt| en geldt aso ps = ss. 

Dus 

as A ps > ls v ss 

Men ziet nu gemakkelijk op analoge manier dat 

ps A Ìs — as 

as A Ìs — ps | 

ls -A ss — translatie over 5lt| (en dit is in strijd met de aan- 
name dat t de kleinste translatie is waarvoor het 
ornament invariant is) 

as A SS => PS 

PS A SS => as 

Zodat de volgende twee mogelijkheden de enig overblijvende 

zijn: 


6 ps, as en Ís zijn mogelijk (en ss niet) (figuur 10) 
7 ps, as en ss zijn mogelijk (en {s niet) (figuur 11). 


JL LE 
AT nin 


L J - 
Ì Fn 


Figuur 10 


Figuur 11 


Wie de smaak te pakken gekregen heeft, kan nu zich afvragen 
welke mogelijkheden er zijn t.a.v. tweedimensionale ornamen- 
ten. Hij kan dan bovendien ook rotaties erbij betrekken. 


548 18 clubs spelen een halve competitie. De competitieleider 
maakt het rooster zo dat men na een minimaal aantal speelda- 
gen vastloopt. Hoe groot is dit minimum? 

Hieronder een rooster waarbij na 9 speeldagen de competitie 
vastloopt. De bovenste 9 clubs moeten op een zelfde speeldag 
tegen elkaar spelen en dat is niet mogelijk. 


12345678 9 
23456789 1 
3456718912 
4567891 23 
S6 789 1 234 
6 789 1 2345 
789 123456 
89 1234567 
91 2345678 


Rest nog het bewijs dat na 8 speeldagen vastlopen onmogelijk is. 
Onderstel alle clubs hebben 8 wedstrijden gespeeld en moeten er 
dus nog 9 spelen. Men kan in elk geval nu 5 koppels vormen: 
a,-dz, A3-da, As-Ags 47"dgs dodo 


Misschien kunnen we geen zesde koppel vormen. Kies a,, en. 


a, ,. Deze hebben dan elk reeds tegen 9 van de clubs a,, … 4,0 
gespeeld. Dan is er in elk geval een paar, bijv. a, en a, zodat a,, 
nog niet tegen de een (a,)en a, , nog niet tegen de ander (a) 
gespeeld heeft. We vervangen a;-a, door a;-a,, en a4-a, 5. 

Zo gaan we verder. Ten slotte zijn er 8 koppels gevormd (na 
eventuele hernummering): 

dirar as Bis lie (1) 
Onderstel a,, en a,g moeten nog tegen 9 van deze clubs spelen 
(en dus niet tegen elkaar). Dit geval willen we iets zorgvuldiger 
bekijken. Neem aan dat a,; nog spelen moet tegen 


dj, Az, ds, dos A7 Ag diye A12s di3 (2) 
en a,g tegen 
Aj, Aa Ass Ur, Age Ao Aios Aias dis (3) 


De clubs uit (2) vervangen we door de clubs waartegen ze 
volgens (1) zouden moeten spelen. Dan gaat (2) over in 

A, A4, Aes A5, Age Ars Aja Ain Bia (4) 
(3) en (4) zijn twee deelverzamelingen met 9 elementen van een 
verzameling met 16 elementen en hebben dus in elk geval een 
element gemeen. Bijv. a. Dat houdt in dat a, , nog spelen moet 
tegen ag en a,g tegen a. We vervangen dan a,-a, door a„-a,g en 
ag-4, ;. Waarmee we zien dat men de achtste speeldag niet vast 
kan lopen. 

Nu 16 clubs. Ook hier kan men na 9 eeen vastlopen. Zie 
het hier volgende diagram. 


met NO OO JJ ON An B UN 
NO NO OO Jl OA Cn A La 
Lo NJ me \O OO On A 
B a NJ mm NO OO ml ON Ur 
Ln B a NJ == WO OO ll OA 
ON Ur B U NO mm KO OO 
„ll Or B LN e= \D OO 
BN 


9 8 


Maar niet eerder. Neem aan dat er 8 speeldagen verlopen zijn. 
leder moet dus nog 7 wedstrijden spelen. Op dezelfde manier als 
bij 18 clubs kan men 7 koppels vormen: 

A,Az, A3 Ass on A33 dia 

Blijven over a, ; en a. Als deze niet nog tegen elkaar moeten 
spelen, kan het nu echter zijn dat a, ; bijv. nog moet spelen tegen 
a, Az Ass … 473 En d,6 eveneens. Hier houdt dus de analogie 
met het geval 18 clubs op. 


Beschouw nu alleen de clubs a,, a;, … a, ‚. De clubs met oneven 
index moeten elk nog 5 wedstrijden spelen tegen de overige: die 
met even index 7. Dus zullen er in elk geval twee clubs met even 
index nog tegen elkaar moeten spelen. Neem aan dat a, nog 
spelen moet tegen a,. We vervangen dan 

4-4), 43-44 

door 

A44, d{Ajs, 43°U16 

Waarmee aangetoond is dat vastlopen niet mogelijk is. 

De redenering is generaliseerbaar voor resp. 4n + 2en 4n clubs. 


549 Een aantal personen hebben bezittingen ter waarde p‚, …, 
p‚. De (een) rijkste geeft de helft van zijn bezittingen aan de (een) 
armste. Dit proces wordt steeds herhaald. Hoe kan het 
verlopen? 

Onderstel dat het bezit van de rijkste a en dat van de armste b is. 
We onderscheiden drie gevallen. 

a = 2b. A bezit aen B bezit b. Nadat A de helft van zijn bezit aan 
B gegeven heeft, zal het bezit van A gelijk zijn aan nb en dat van B 
aan a. Het proces repeteert dus. 

a < 2b. Na de eerste transactie is het bezit van A geworden Zaen 
dat van Bja + b. Omdat ja < bis nub, = Ja het kleinste bezit. 

Omdat Za +b>a, is a, = da +b Het grootste. Weer is 
a, <2b, 

Men kan het proces dus onbeperkt voortzetten. Er ontstaat een 
monotoon stijgende rij a,, a,, … en een monotoon dalende b,, 
b,, … . Beide zijn begrensd en hebben dus een limiet. Noem deze 
resp. «a en f. Uit het ongerijmde bewijst men met enig geduld, 
maar zonder veel moeite, dat «a = 29. 

Omdat voor elke k geldt a, + b, = a + b‚isooka + fl =a + b. 
Dus is 

a =$(a + b)en B = (a + b) 

Het proces verloopt dus asymptotisch. 

a>?b. Weer bezitten A en B na de eerste transactie Ja en 
24 + b. Nuisechter Ja +b <2: da. 

In het algemeen zullen nu Ben A niet weer de rijkste en de armste 
zijn. Mocht dit wel het geval zijn, dan hebben we het geval b 
bereikt. Mocht het niet het geval zijn, dan gaan we net zo lang 
door totdat geval b bereikt is, d.w.z. totdat de rijkste minder dan 
2 keer zoveel bezit -als de armste. De vraag is of deze situatie 
inderdaad bereikt wordt. 

Stel dat aanvankelijk het aantal geordende paren (p‚p‚) met 
p; > 2p; gelijk is aan k. Uit het bovenstaande zien we, dat na de 
eerste transactie dit aantal in elk geval 1 kleiner is geworden en 
misschien nog wel meer kleiner. Daaruit volgt dat het proces 
inderdaad afloopt. 

We kunnen het dus voortzetten, totdat geval b (of a) bereikt 
wordt, waarna proces asymptotisch (of repeterend) verloopt. 


Gevraagd wordt dit resultaat toe te passen op het geval Pi: = 1, 
Pz = Zen „Pi 

De bezittingen zijn dan: 
na de 1° transactie 2, . 

na de 2° transactie 3, . 


…n— 1, 3n, z(n + 2) 
…‚_…n— 2, jn, Bn + 2), Hn — 1), Un + 3) 


na de (i — 1) transactie i, … n — i, H(n — i +2), 
muv. jn +1) (@SÌn+1) 

Wat nu volgt is peuterwerk. Ik geef alleen de grote lijn weer. Ik 
onderscheid drie gevallen. 


… Ki +) 
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n= 3k. Onderstel het kleinste bezit is í en het grootste n — i. 
Dan zal het geval bof a bereikt worden, zodra n — i S 2i, dus als 
i=in=k. 

We moeten nu nog nagaan of dan inderdaad í het kleinste is en 
niet (n — i + 2) nog kleiner. En of inderdaad n — i het grootste 
is en niet &(n + i) nog groter. Dit blijkt te kloppen. 

Het kleinste bezit is nu dus &n en het grootste $n. Het proces gaat 
repeteren. 

n= 3k + 1. Onderstel het kleinste bezit is ien het grootsten — í. 
Geval b of a wordt bereikt, zodra n — i < 2í, dus zodra i 2 Ì zn, 
dusalsi= k + |. 

Nu blijkt het kleinste te zijn i = k + 1, echter het grootste niet 
n— i, maard(n +i)=2k +1. 

Het proces verloopt asymptotisch naar de limieten 

Uk 41+ 2k+1)= dn + den ân + ô 

n= 3k + 2. Op dezelfde manier vinden we dat nu geval b bereikt 
wordt bij i= k + 1. Het kleinste bezit is dan k + 1 en het 
grootste H(n + i) = 2k + 5. 

Het proces verloopt asymptotisch naar de limieten 

Uk 41 +2k+3)= int jen in+5 


550 Het produkt van de cijfers van het decimaal geschreven 
natuurlijke getal n noemen we f,(n). Verder is ff, (n) = f‚(n), 
ff2ln) =fa(n) enz. 

Hoe loopt dit proces af? 

Laat n het decimaal geschreven getal (a;a;- 40] zijn. Dan is 
n= a;10f + a; ,10°7* + … + ao 

en 

filn) = a;a;— ao 

Omdat _ 

derde sns 10 

IS 
a;10F > f(n) en dan ook n > f(n). 

Het proces loopt dus af en eindigt op één van de getallen 0,1, …, 
9, 

Noem dit getal g(n). Voor welke n is g(n) = 1? 

Het volledig g-origineel van 1 bestaat uit: 

alle getallen 11.1 

alle getallen waarvoor f,(n) = 11.1. 

Merk op dat 

een van de cijfers van n is even — g(n) is even 

een van de cijfers van nis 5 => g(n) = 5 v g(n) =0. 

In geval b is n dus het produkt van uitsluitend factoren 3 en 7. 
Is n deelbaar door 3, dan het het aantal l’en van 11.1 gelijk aan 
3k. 

Is n deelbaar door 7, dan is het aantal l'en van [1 … 
6k. 

In beide gevallen bevat 11.1 een factor 37. 

Geval bis dus ee Het volledig g-origineel van 1 bestaat 
uit de getallen 11. 

Nu het volledig g- eel van 3en van 7. Dit bestaat uit: 
alle getallen die bestaan uit één cijfer 3 (7)en verder uitsluitend 
Ven 

alle getallen waarvan het f,-beeld een van de getallen sub a is. 
Weer komen daarbij alleen in aanmerking getallen die geen 
andere factoren dan 3 en 7 hebben. 

Kijk alleen naar de laatste twee cijfers, dus reken modulo 100. 


| gelijk aan 
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De machten van 3 mod 100 zijn 03, 09, 27, 81, 43, 29, 87, 61, 83, 
49, 47, 41, 23, 69, 07, 21, 63, 89, 67, O1. 

Omdat blijkbaar 7 = 3'* (mod 100), zijn alle getallen 3'7/ 
(mod 100) in bovenstaande rij vervat. 

De getallen sub beindigen op 11, 13, 17, 31 of 71. Deze komen in 
de genoemde rij niet voor. De sub b genoemde verzameling is 
dus leeg en het volledig g-origineel van 3 (7) bestaat uit de sub a 
genoemde getallen. 


Mededelingen 


Wintersymposium 


Het Wintersymposium van het Wiskundig genootschap heeft 
deze keer als thema: ‘Mathematische Modeltheorie’. Het sym- 
posium wordt gehouden op zaterdag 3 januari in het gymna- 
sium Johan van Oldenbarnevelt, Groen van Prinstererlaan 33, 
3818 JN Amersfoort. 
Het programma is als volgt: 
10.00-11.00 dr. F. Verhulst (RU, Utrecht) 

Economische groeimodellen. 
11.15-12.15 drs. J. de Lange (OW &OC, Utrecht) 

Mathematiseren en modelleren bij wiskunde A. 
13.30-14.30 dr. A. van Harten (Rijkswaterstaat) 

Operations research en onderhoudstechnieken. 
U kunt zich voor dit symposium uitsluitend schriftelijk opgeven 
bij J. W. Maassen, Traviatastraat 132, 2555 VJ 's-Gravenhage. 
Op verzoek kunt u een prospectus met samenvattingen van de 
voordrachten thuisgestuurd krijgen. Deze prospectussen zullen 
begin december naar de scholen worden gestuurd. 
Indien u wilt deelnemen aan de gezamenlijke lunch, stort u 
f 10, — op girorekening 623553, t.n.v. J. W. Maassen ’s-Graven- 
hage, onder vermelding ‘lunch wintersymposium’. 


Cito bepleit nader onderzoek van 
examenresultaten 


Examenresultaten vormen een bron van informatie, die tot nu toe 
weinig benut wordt. Er kan veel meer worden gedaan met de 
examenresultaten die jaarlijks binnenkomen bij het Centraal 


Instituut voor Toetsontwikkeling (Cito). Nader onderzoek van 


deze gegevens kan informatie opleveren over de kwaliteit van het 
onderwijs. Deze informatie is bruikbaar voor het onderwijs zelf, de 
inspectie en de onderwijsbeleidsmakers. 


Dat schrijft het Cito in een rapport aan het Ministerie van 
Onderwijs en Wetenschappen. In 1985 verzocht het ministerie 
het Cito na te gaan hoe beter gebruik gemaakt zou kunnen 
worden van de examengegevens die bij het Cito liggen opgesla- 
gen. Het instituut voor toetsontwikkeling verrichtte niet alleen 


onderzoek naar de mogelijkheden van een betere benutting van 


examenresultaten, maar voerde tevens bij wijze van voorbeeld 
enkele analyses uit. 


Randstad 

Eén van die ‘voorbeeld’analyses betreft een vergelijking van de 
prestaties van kandidaten uit de randstad met de prestaties van 
kandidaten uit de rest van Nederland. Deze vergelijking is 
gemaakt aan de hand van meerkeuze-examens uit 1985 voor de 
schooltypen lbo, mavo, havo en vwo. Daaruit blijkt dat kandi- 
daten uit de randstad minder presteren dan de kandidaten uit de 
rest van het land. Gemiddeld behalen de randstedelingen 0.4 
cijferpunt minder. Het grootste verschil wordt geconstateerd bij 
Duits en het kleinste bij Engels. 


Mavo 

Sinds 1983 is het voor mavo-kandidaten mogelijk examen te 
doen op twee niveaus, te weten op C- en op D-niveau. Ook 
mogen zij herkansen in twee vakken en wel om hun cijfer te 
verbeteren, maar ook om examen op een ander niveau te doen, 
profielverandering genaamd. Het aantal mavo-kandidaten dat 
herkanste nam hierdoor fors toe in 1983 en latere jaren. Het Cito 
is in één van zijn ‘voorbeeld’analyses nagegaan op welke wijze 
mavo-kandidaten gebruik maken van deze herkansings moge- 
lijkheid. Zo bleek dat C-kandidaten verhoudingsgewijs meer 
herkennen dan D-kandidaten. Veel profielverbeteraars (C-kan- 
didaten die alsnog op D-niveau examen doen) slagen er overi- 
gens niet in om inderdaad een voldoende cijfer op D-niveau te 
behalen. Uit de analyses van het Cito bleek verder dat er wat 
deelname en behaalde kwalificatie betreft geen verschillen zijn te 
constateren tussen jongens en meisjes. 


Feiten ne 

Volgens het Cito is het heel goed mogeijk gegevens af te leiden 
uit de examenresultaten. Het instituut wijst er echter op dat 
dergelijke analyses slechts feitenmateriaal opleveren. Als men de 
oorzaken van de feitelijke constateringen op het spoor wil 
komen, zal nader onderzoek verricht moeten worden. 


Betaling contributie 


Ongeveer 90% van de leden betaalt de contributie op tijd: aan 
het begin van het verenigingsjaar: De bijna 10% leden, die te 
laat betalen, zijn voor de vereniging erg duur. Het opsporen en 
(herhaald) aanschrijven kost veel geld. 

Daarom verzoekt het bestuur de leden die hun contributie voor 
het lopende verenigingsjaar nog niet hebben betaald, dit per 


‚ omgaande te doen. Aan degenen die toch aangeschreven moe- 


ten worden zullen de kosten hiervan (f'2,50) in rekening worden 
gebracht. Na 1 mei 1987 bedraagt de verhoging f 10, —. 
Namens het bestuur, de penningmeester. 
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Boekbespreking 


R. van Asselt e.a, Wiskunde voor het hoger beroepsonderwijs, 
uitg. Educaboek — Stam Technische Boeken. 


Onder eindredactie van genoemde auteur is de tweede druk 
verschenen van de beide delen waaruit het hier te bespreken 
werk bestaat. Dat zo kort na de verschijning van de eerste druk 
deze tweede verschijnt moge wijzen op een goede ontvangst van 

dit werk in het veld. ° 
Na kennisneming en bestudering van dit werk verbaast mij dat 
niets, De beide boeken zien er op het eerste gezicht al buitenge- 
woon aantrekkelijk uit. Er is zeer veel zorg besteed aan de 
presentatie van de stof. Een ruim opgezette bladspiegel, geen 
teksten en/of formules op elkaar gedrongen om ruimte te 
sparen, een brede kantlijn, dat alles maakt van het werk een 
overzichtelijk geheel. Talloze figuren lichten de tekst op goede, 
functionele wijze toe. De diverse hoofdstukken worden vooraf- 
gegaan door voor de student geformuleerde ‘leerdoelen’. Tussen 
de hoofdstukken zijn historische notities gemaakt. Het gepre- 
senteerde wordt op deze wijze voor de student in een goede 
context geplaatst. Dit geldt temeer daar in deze notities duide- 
lijk gewezen wordt op de EE situaties waaruit wiskunde 
is ontstaan. 

De auteurs hebben gepoogd een goede aansluiting te creëren op 
de vooropleiding van de hbo-student. Daar hierbij van een grote 
diversiteit sprake is hebben de schrijvers gekozen voor een ruim 
aanbod in het eerste hoofdstuk: ‘Herhaling en verdieping van 
basiskennis en basisvaardigheden’ (75 blz). 

De ondertitel van het boek is ‘Analyse en numerieke wiskunde’. 
In het ‘woord vooraf’ schrijven de auteurs dat zij zich onder 
andere ten doel stellen ‘de inhoudelijke samenhang tussen de 
analyse en de numerieke wiskunde te laten zien’. Ik meen dat zij 
in deze doelstelling zeer wel geslaagd zijn. Hierbij is een zeer 
functioneel gebruik gemaakt van de programmeerbare 
zakrekenmachine. 

Om een indruk te geven van de boeken geef ik hieronder de titels 
van de overige hoofdstukken. 


deel tf: numeriek rekenen: functies en relaties: zakcomputer en 
grafieken: limieten en continuiteit: zakcomputer en limieten; 
 differentidalrekening: interpolatie en approximatie van functie- 
waarden: toepassingen van de differentiaalrekening: het nume- 
riek oplossen van niet-lineaire vergelijkingen met één onbeken- 


96 Euclides 62, 3 


de: integraalrekening; numerieke integratie: toepassingen van 
de integraalrekening: het gebruik van de computer bij numerie- 
ke integratie. 

deel 2: vectoralgebra en iten numerieke methoden 
uit de matrixrekening; complexe getallen; het numeriek bepalen 
van complexe oplossingen; differentiaalvergelijkingen; het nu- 
meriek oplossen van gewone differentiaalvergelijkingen ; bijzon- 
dere onderwerpen (poolcoördinaten, cilinder- en bolcoördia- 
ten, vectorfuncties, scalarvelden, herhaalde integratie, toepas- 
singen van herhaalde integratie in de mechanica, vectorvelden, 
divergentieë.van vectorvelden, rotatie van vectorvelden); nume- 
rieke benadering van meervoudige integralen. 


Beide delen worden besloten met een bijlage waarin program- 
matuur bij enige hoofdstukken is opgenomen, een register en 
een lijst van wiskundige symbolen (tekens). De omvang van de 
boeken: deel 1, 478 biz. en deel 2, 545 blz. 

Van de vele vraagstukken zijn de uitwerkingen en antwoorden 
opgenomen in 2 afzonderlijke boeken van resp. 308 en 245 
bladzijden. 

Als geheel: boeken van grote kwaliteit die ik van harte wil 
aanbevelen. 


W. Kleijne 


Kalender 


3 januari 1987: Amersfoort, WESTER Wiskundig Ge- 
nootschap. 

12-14 februari 1987: Ede, Didactiek-conferentie. 

12-14 maart 1987: Ede, Didactiek-conferentie. 

18 en 19 maart 1987: Hilversum, Andere didactiek-conferentie. 
28 maart 1987: Kapellen, Studiedag NVvW/VVWL. 

2-4 april 1987: Ede, Didactiek-conferentie. 
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‘Wie in onze tijd de wetenschap ontlopen wil, zal een flink eind 
moeten reizen en niet al te veel bagage kunnen meenemen.’ 


De ontwikkeling van 
wetenschap 


Een inleiding in de 
wetenschapsfilosofie 


Dr. ir. G.H. de Vries 





Naast de vraag naar de praktische rol van de wetenschap in de 
samenteving, hebben de volgende overwegingen de inhoud van 
deze wetenschapsfilosofische inleiding bepaald: 

e het werk van Popper, Lakatos, Kuhn vormt de kern van de 
huidige wetenschapsfilosofie; 

e om het werk van een filosoof uiteen te kunnen zetten, moet men 
ingaan op de problemen die tot dat werk geleid hebben; 

e hetis nuttig kennis te nemen van specifieke problemen uit 
verschillende vakgebieden. 
De derde overweging leidde ertoe dat de sociale wetenschappen 
én de natuurwetenschappen in één boek zijn behandeld. 


Aanbevolen aan ieder die zich interesseert voor de plaats van 
de wetenschap in maatschappij en cultuur. 
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